#include <bits/stdc++.h>
#include <bitset>
using namespace std;

void solved()
{
    int n;
    cin>>n;
    for(int i = 0; i < n ;i++)
    {
        int s;
        cin>>s;
        bitset<32> a(s);
        cout<<a.count()<<" ";
    }
}

int main()
{
    ios::sync_with_stdio(false);cin.tie(0);//关流

    int T=1;
    //cin>>T; //用来处理多组输入,不需要注释掉这行就可以
    while(T--)
        solved();

    return 0;
}