#include<stdio.h>
#include<stdlib.h>
int main(){
    int t,q;
	scanf("%d" , &t);
	long long int n;
	for(q=0;q<t;q++){
		scanf("%lld" , &n);
		int i;
		for(i=0;i<7;i++){
			n-=4*i;
			if(n%7==0)
				break;
		}
		if(n<0)printf("-1\n");
		else
			printf("%lld\n" , n);
	}
	return 0;
}