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