include[HTML_REMOVED]

using namespace std;
int main()
{
int m,n,ans;
cin>>m;
while(m–)
{
ans=0;
cin>>n;
while(n)
{
ans++;
n=n&(n-1);
}
cout<<ans<<” “;
}

}
//由于（n-1)只会影响到第一个1；
//比如：110-1=101,111000-1=110111；
//所以每次n&（n-1)都会少一个1