#include<stdio.h>
int main(){
	int t,a,m;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&a);
		if(a<=14)
			m=-1;
		else{
			do{
				m=a-7;}
			while(2*m<a);
		}
		printf("%d\n",m);
	}
	return 0;
}