#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    while(n -- )
    {
        int x;
        cin >> x;
        int res = 0;
        for (int i = 0; i <= 30; i ++ )
            if (x >> i & 1)
                res ++ ;

        cout << res << ' ';        
    }

    return 0;
}