include[HTML_REMOVED]

using namespace std;

const int N = 10e5 + 10;

int q[N];

int func(int n){
return n & -n;
}

int main(){
int n;
scanf(“%d”, &n);
for(int i = 0; i < n; i){
scanf(“%d”,&q[i]);
}
for(int i = 0; i < n; i){
int count = 0;
while(q[i]){
q[i] -= func(q[i]);
count++;
}
printf(“%d “,count);
}
}