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