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