Problem12235--有多少个1?

12235: 有多少个1?

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MiB

Description

给定n个整数,统计其中每个数字对应的二进制形式里面包含1的个数

Input

第一行,输入一个n 下面n行输入n个10进制数

Output

n行,输出每个数的二进制包含的1的个数

Sample Input Copy

5
17 
255
3
6
15

Sample Output Copy

2
8
2
2
4

HINT

配看提示吗 ————小金鱼

Source/Category