#include<stdio.h>
int main()
{
	int a,x=-1,i,miao1,miao2,sum=0,jin=1,t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&a);
		miao2=a;
		for(i=2;i<a;i++)
		{
			while(a>0)
			{
				miao1=a%i;
				a=a/i;
				sum=sum+miao1*jin;
				jin=jin*10;
		    }
			//printf("%d ",sum);
			if(sum==17){x=i;break;}
			a=miao2;
			sum=0;
			jin=1;
			x=-1;
		}
		printf("%d\n",x);
	}
}