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