#include <iostream>
#include <cstring>
#include <algorithm>
const int N = 1e5+10;
using namespace std;
using ll=long long;
ll s[N];
int n;
int main()
{
cin>>n;
for(int i=0;i<n;i++){
int x;scanf("%d",&x);
int cnt=0;
while(x){
if(x&1)cnt++;
x>>=1;
}
s[i]=cnt;
}
for(int i=0;i<n;i++)cout<<s[i]<<" ";
return 0;
}