#include<iostream>
using namespace std;

int lowbit(int x)
{
    return x & -x;
    //x是正数，则-x的补码是x的补码每一位取反加1得到
    //x&-x得到x补码中最后一个1及之后的数
}

int main()
{
    int num;
    cin >> num;
    //下面的代码可以求出这个数对应的二进制是什么
    //for (int i = 31; i >= 0; i--) cout << (n >> i & 1);
    while (num--)
    {
        int n; cin >> n;
        int res = 0;
        while (n)
        {
            n -= lowbit(n);
            res++;
        }
        cout << res << " ";
    }

    return 0;
}