int main(){
	int x,age,group,i;
	int a[100];
	scanf("%d",&group);
	for(i=0;i<group;i++){
		scanf("%d",&age);
		for(x=1;x<200;x++){
			if((age % x) == 7  && (age/x) ==1){
				a[i]=x;
				break;
			}
			else if(x==199)
				a[i]=-1;
		}
	}
	for(int q=0;q<i;q++){
		printf("%d\n",a[q]);
	}	
	return 0;
}