#include<iostream>
using namespace std;
int main(){
int sum=0;
int n;cin>>n;
int t;
while(n--){
cin>>t;
sum=0;
while(t>0){
if(t%2) ++sum;
t/=2;
}
cout<<sum<<endl;
}
}
using namespace std;
int main(){
int sum=0;
int n;cin>>n;
int t;
while(n--){
cin>>t;
sum=0;
while(t>0){
if(t%2) ++sum;
t/=2;
}
cout<<sum<<endl;
}
}