#include<stdio.h>
#include<stdlib.h>
int comp(const void *p ,const void *q);
int main(){
	int n,m,count,a[101],i,j,b,temp,c[101],sum,t;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=1;i<1000;i++){
			if(7+i==n&&i>7)break;
		}
		if(i==1000)printf("-1\n");
		else printf("%d\n",i);
	}
return 0;
}