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