[1027]1的个数 -- HPU Online Judge

1027: 1的个数 [水题]

时间限制: 1 Sec 内存限制: 128 MB

提交: 273 解决: 196 统计

题目描述

给定一个整数$N$,请告诉我这个整数的二进制里面有多少个$1$。

输入

第一行输入一个整数$T$,代表有$T$组测试数据。

每组数据输入一个整数$N$。

注:$1 <= T <= 30,1 <= N <= 1000000$。

输出

对每组测试数据,输出一个整数代表二进制中$1$的个数。

样例输入

2
10
3

样例输出

2
2

来源

CZY
提交讨论