#include <stdio.h>
#include <stdlib.h>
int main ()
{
	int t;	
	int n,i;
	int flag;
	scanf("%d",&t);
	while(t--)
	{
		flag = 0;
		scanf("%d",&n);
		if(n<15)
		{
			goto out;
		}
		for(i=2;i<=95;i++)
		{
			if(i+7==n)
			{
				flag =1;
				break;
			}
		}
out:	if(flag)
		{
			printf("%d\n",i);
		}
		else
		{
			printf("-1\n");
		}
	}
}