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