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