#include<iostream>
#define ll long long int
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
ll N;
int c=0;
cin>>N;
while(N)
{
c++;
N=N&(N-1);
}
cout<<c<<endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNkZWZpbmUgbGwgbG9uZyBsb25nIGludAp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGxsIE47CiAgICAgICAgaW50IGM9MDsKICAgICAgICBjaW4+Pk47CiAgICAgICAgd2hpbGUoTikKICAgICAgICB7CiAgICAgICAgICAgIGMrKzsKICAgICAgICAgICAgTj1OJihOLTEpOwogICAgICAgIH0KICAgICAgICBjb3V0PDxjPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K