//x的反码：~x
//x的补码：~x+1或者-x
//unsigned:无符号
#include<iostream>

using namespace std;

int lowbit(int x){
    return x&-x;//返回最后一位1
}
int main(){
    int n,x;
    cin>>n;
    while(n--){
        cin>>x;
        int res=0;
        while(x) x-=lowbit(x),res++;//减去最后一位1,直到全部为零
        cout<<res<<' ';
    }
    return 0;
}