#include<stdio.h>
int Hamming_Weight(int n)
{
int count=0;
while(n!=0)
{
if(n%2==1)
count++;
n/=2;
}
return count;
}
int main()
{
int i;
scanf("%d",&i);
int a[i];
int h;
for(int m=0;m<i;m++)
{
scanf("%d",&a[m]);
a[m]=Hamming_Weight(a[m]);
}
for(int t=0;t<i;t++)
{
if(t==0)
{
printf("%d",a[t]);
}
else printf(" %d",a[t]);
}
return 0;
}