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