#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

//lowbit运算
int lowBit(int x){
    return x & -x;
}

int main(){
    int n;
    cin>>n;

    while(n--){  
        int res = 0;
        int x;
        cin>>x;
        //每次减掉最右边的1，答案记录加1，直到为0就结束
        while(x) x -= lowBit(x), res ++;
        cout<<res<<' ';
    }

    return 0;
}