#include<bits/stdc++.h>  
using namespace std;
int main(){
	int n,t,cnt;
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>n;
		cnt=0;
		while(n){
			if(n%2==0){
				n/=2;
			}
			if(n%2==1){
				cnt++;
				n/=2;
				if(n%2==1){
					n/=2;
					n+=1;
				}
			}		
		}
		cout<<cnt<<endl;	
	}
	return 0;
}
//可直接用包AC!!!