How many '1's are there

Description:

第一行输入数字n（n<=50)，表示有n组测试用例，第2到第n+1行每行输入数m（m为整数），统计并输出m用二进制表示时，1的个数。

例如：m=9时，二进制表示为1001，则输出2.

Input:

2

3

7

Output:

2

3

（没有用到位运算）
循环中记得每次初始化sum为0
因为2进制中不是1就是0，所以相加起来还是1的个数