#include<iostream>
#include<stdio.h>
using namespace std;
int fun(int num)
{
int count=0;
while(num)
{
if(num&0x80000000)
count++;
num<<=1;
}
return count;
}
int fun1(int num)
{
int count=0;
int num1=1;
while(num1)
{
if(num&num1)
count++;
num1<<=1;
}
return count;
}
int fun2(int num)
{
int count=0;
while(num)
{
count++;
num&=num-1;
}
return count;
}
int main(int argc,char *argv[])
{
freopen("input.txt","r",stdin);
int n,num;
scanf("%d",&n);
while(n--)
{
scanf("%d",&num);
printf("%d\n",fun2(num));
}
return 0;
}
#include<stdio.h>
using namespace std;
int fun(int num)
{
int count=0;
while(num)
{
if(num&0x80000000)
count++;
num<<=1;
}
return count;
}
int fun1(int num)
{
int count=0;
int num1=1;
while(num1)
{
if(num&num1)
count++;
num1<<=1;
}
return count;
}
int fun2(int num)
{
int count=0;
while(num)
{
count++;
num&=num-1;
}
return count;
}
int main(int argc,char *argv[])
{
freopen("input.txt","r",stdin);
int n,num;
scanf("%d",&n);
while(n--)
{
scanf("%d",&num);
printf("%d\n",fun2(num));
}
return 0;
}