record

#include <bits/stdc++.h>
using namespace std;
#define ll long long 
int ans[105];
int main()
{
	for(int i=1;i<=100;i++)
	{
		
			if(i%2==1)
			{
				ans[i]=1;
				continue;
			}
			else
			{
				double r=i+0.5;
				ll anss=0;
				while(1)
				{

					r=r*ceil(r);
					anss++;
					 
                                        if(floor(r)==r) break;
				}
				ans[i]=anss;
			}

	}

	int t;
	cin>>t;

	for(int ii=1;ii<=t;ii++)
	{
	ll k;
	cin>>k;
	if(k==0) 
	{
		cout<<"NO!\n";
		continue;
	}
	else cout<<ans[k]<<endl;
	
	}
	return 0;
}