#include <cstdio>  
#include<iostream>
#include <cstring>  
#include <set>  
#include <vector>  
#include <algorithm>  
#include <string.h> 
using namespace std;   
typedef long long ll;
int main(){
    ll m,n,i,j,k,t;
    while(cin>>m){
        while(m--){
            cin>>n;
            ll ans=0,flag=0;
            while(n>0){
                if(n%2==1){
                    n>>=1;
                    ans++;
                    flag=1;
                    break;
                }
                n/=2;
            }
            while(n>0){
                t=n%2;
                n>>=1;
                if(t==0) flag=0;
                else {
                    if(flag==0){
                        ans++;
                        flag=1;
                    }
                }
            }
            cout<<ans<<endl;
        }
    }
}