#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
long long n,a,t;
int k,j,l;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		if(a<6)
		{
			cout<<"-1"<<endl;
			continue; 
		}
		if(t!=-1)
		{
			for(int j=1;j<=a-k-l;j++)
		    {
		    	if(j+k+l>a)
		    	{
		    		break;
		    	}
			    for(int k=1;k<=a-j-l;k++)
			    {
				    for(int l=1;l<=a-j-k;l++)
				    {
				 	    if(j!=k&&k!=l&&j!=l&&j+k+l==a)
				 	    {
					    	if(gcd(gcd(j,k),l)>t)
 	 						{
		 	 	 	 			t=gcd(gcd(j,k),l);
		 					}
		 			    }
		 			} 
		 		} 
	     	} 
		}
		cout<<t<<endl;
	}
	return 0;
}