#include<stdio.h>
int main (){
	int t,age,i,a;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&age);
		for(i=2;i<=94;++i){
			a=0;
			a=age-i;
			if(a==7&&a<i)
				break;
		}
		if(i<=93)
			printf("%d\n",i);
		else
			printf("-1\n");
	}
	return 0;
}