#include<stdio.h>
#include<math.h>
int main(void){
	int t,n,i,k,f;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		if((n-15)<0)printf("-1\n");
		else {
			i=1;
			while(1){
			k=n/i;f=n%i;
			if((k*10+f)==17)break;
			++i;
			}printf("%d\n",i);
		}
	}
	return 0;}