Coding is the closest thing we have to superpower ！

661 : 循环进阶-练习-二进制中1的个数2
描述

给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。

输入

第一行一个整数n，第二行n个整数，用空格隔开。

输入的所有数≤1000000

输出

每个数的二进制表示中1的个数。

样例

输入

5
1 2 3 4 5

输出

1 1 2 1 2
语言：
主题：
登录以提交代码;