#include<stdio.h>
int main (void){
int a,b,c,d=0,e=0,g=0;
scanf("%d",&a);
while(a--){
	scanf("%d",&b);
	if(b<15)
		printf("-1\n");
	else
{
	for(c=2;c<=200;c++){
		if(b/c==1&&b%c==7)
			e=c;
		else
			continue;
}printf("%d\n",e);
}

}return 0;}