#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
const int INF=0x3f3f3f3f;
int t,n,ans;
int main(){
    cin>>t;
	while(t--){
		cin>>n;
		ans=0;
		while(n){
			if(n%2==1){
				ans++;
				n/=2;
				n+=n%2;
			}
			else{
				n/=2;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}