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