#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    while (n -- )
    {
        int x;
        cin >> x;

        int res = 0;
        // while (x) x -= (x & -x), res ++ ; // -lowbit(x)
        while (x) res += x & 1, x >>= 1; // 右移&一

        cout << res << ' ';
    }
    return 0;
}