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