#include<iostream> using namespace std; int main(){ int n; cin>>n; while(n--){ int s=0,x; cin>>x; for(int i=x;i;i-=i&-i) s++; cout<<s<<' '; } return 0; }