hdu-2568-前进

#include<stdio.h>

int main()

{

    int s;

    scanf("%d",&s);

    while(s--)

    {

        int n,sum=0;

        scanf("%d",&n);

        while(n)

        {

            if(n&1)

            {

                sum++;

                n-=1;

            }

            else n>>=1;

        }

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

    }

    return 0;

}