hdu 100

 

#include

int count1(int num)

{

    int i=0;

    while(num)

    {

     num&=(num-1);

     i++;

    }

    return i;

}

int main()

{

int n,m;

scanf("%d",&n);

while(n--)

{

scanf("%d",&m);

printf("%d\n",count1(m));

}

}