给定一个不小于零的整型数 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]