#include<stdio.h>
int main(void)
{
	int t,i,A,a,b,c;
	scanf("%d",&t);
	for(i=0;i<t;++i)
	{
		scanf("%d",&A);
		if(A<15) printf("-1\n");
	    for(a=8;a<=A;++a)
	    {
	    	b=A/a;
	    	c=A%a;
	    	if(10*b+c==17)
	    	{
			    printf("%d\n",a);
			}	
		}
	

		
	}
	
	
  		
	return 0;
}