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