给定一个不小于零的整型数 n，求其二进制表现形式下，位为 1 的个数。

数据范围

  • 0 \le n \le 10^9

输入

第一行给定一个整型数 t，代表下面一行有 t 个整形数字

第二行有 t 个整形数字

输出

输出每一个整型数字中，二进制形式下 1 的个数

输入样例

3
2 5 1000000007

输出样例

1 2 16
题目来源： 模板题
Accepted 执行用时：4ms
输入
输出
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
预期结果
[1,2,3,4]
Accepted 执行用时：4ms
输入
输出
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
[1,2,3,4]
预期结果
[1,2,3,4]