#include<stdio.h>

int main(){

int n,m,t;

scanf("%d",&n);

while(n--){

scanf("%d",&m);//输入一个数m

int x=0;

while(m!=0){//m不等于0就除2，余就是二进制的一位

t=m%2;

m=m/2;

if(t==1){

x++;//记录1的数量

}

}

printf("%d\n",x);

}

return 0;

}