小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？ 输入 第一行输入一个整数N，表示测试数据的组数(1<N<1000) 每组测试数据只有一行，是一个整数M(

#include<stdio.h>
int main()
{
    int n;
    int m;
    int i;
    int num=0;
    int a[32];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        i=-1;
        while(m!=0)
        {
            i++;
            a[i]=m%2;
            m=m/2;

        }
        num=0;
        for(;i>-1;i--)
        {
        //    printf("%d",a[i]);
                if(a[i]==1)
            {
                num++;
            }
        }
        /*for(;i>-1;i--)
        {
        //    num=0;
            if(a[i]==1)
            {
                num++;
            }
        }*/
        printf("%d\n",num);
    }
    return 0;
}