编程题＃4：1的个数

描述

给定一个十进制整数N，求其对应2进制数中1的个数

输入

第一个整数表示有N组测试数据，其后N行是对应的测试数据，每行为一个整数。

输出

N行，每行输出对应一个输入。

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    while (n--) {
        int a, t = 0;
        cin >> a;
        while (a) {
            if (a % 2) t++;
            a = a / 2;
        }
        cout << t << endl;
    }
    return 0;
}