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