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