#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){
	int n,m ,i,j,k,sum,t,temp,a;
	scanf("%d",&t);
	while(t--){
		temp=0;
		scanf("%d",&a);
		for(i=1;i<=a;i++){
			if(a%i==7&&a/i%i==1&&a/i/i==0){
				temp=1;
				break;
			}
		}		
		
		if(temp==1)
		    printf("%d\n",i);
		else
			printf("-1\n");
	}

	return 0;
}