#include<stdio.h>
int main(){
int t,age,i,j,a;
scanf("%d",&t);
for(j=1;j<=t;++j){
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;
}