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