参考答案：

#include<iostream>

using namespace std;

const int N = 100010;
int a[N];

int main()
{
    int n;

    cin >> n;

    while (n--)
    {
        int x, res = 0;
        cin >> x;
        for (int i = x; i; i -= i & -i) res++;
        cout << res << ' ';
    }

    return 0;
}