#include<iostream>
using namespace std;
int lowbit(int a)
{
    return a&-a;
}
int main()
{
    int t;
    cin>>t;
    for(int i=0;i<t;i++)
    {
        int a;
        cin>>a;
        int b=0;
        while(a)a-=lowbit(a),b++;
        cout<<b<<" ";
    }
}