无聊的小明来数1问题

小明这几天非常无聊，于是乎他又给自己找了一个乐子，他随手写一个十进制的数字，然后转换成二进制，数一数二进制中有几个1，请编写程序完成这个过程，注意看看输入、输出格式。

输入格式:

第一行有一个整数T，代表有T组数据，对于每组数据有一个整数n，占一行。

输出格式:

对于每组数据,请输出一个整数,占一行,这个整数这个数据转成2进制时候有多少个1

输入样例:

在这里给出一组输入。例如：

2
8
23

输出样例:

在这里给出相应的输出。例如：

1
4

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int t=in.nextInt();
        while(t-->0){
            int a=in.nextInt();
            int c=0;
            while(a>0){
                if(a%2==1)c++;
                a/=2;
            }
            System.out.println(c);
}
    }
}