#include<stdio.h>
void main()
{
	int t,a,i,k,b;
	scanf("%d",&t);
		while(t--)
		{
			scanf("%d",&a);
			for(i=1;i<a;i++)
			{
				k=a%i;
				b=a/i;
				if(b==1&&k==7)
				{
					printf("%d\n",i);
				break;
				}
			}
			if(i==a)
				printf("-1\n");
			if(a==0)
				printf("-1\n");
		}
}