1156: 1的个数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：57
解决：22
题目描述
给定一个十进制整数N，求其对应2进制数中1的个数
输入
第一个整数表示有N组测试数据，其后N行是对应的测试数据，每行为一个整数。
输出
N行，每行输出对应一个输入。
样例输入 复制
4
2
100
1000
66样例输出 复制
1
3
6
2