#include<stdio.h>
void main()
{
	int T,n,m;
	scanf("%d",&T);
	while(T--)
		{
			scanf("%d",&n);
	        if(n-7<2)
		    printf("-1\n");
	        else
		   {
			   if(n/(n-7)==1)
		    printf("%d\n",n-7);
			else
				printf("-1\n");
			}
	}
}