#include<bits/stdc++.h>
using namespace std;
long long t,n,len;
int main(){
	cin>>t;
	while(t--)
	{
		cin>>n;
		while(n!=0)
		{
			if(n==1) break;
			if(n%2==1)
			{
				len++;
				if((n
                1)/2%2==0) n=(n-1)/2;
				else n=(n+1)/2;
			}
			else n/=2;
		}
		cout<<len+1<<endl;
		len=0;
	}
	return 0;
}

为什么只有+1才能过