using namespace std; int main () { int n; scanf(“%d”,&n); while(n–) { int x,res=0; cin>>x; for(int i=x;i;i-=i&-i) res++; cout<<res<<’ ‘; } return 0; }