#include<stdio.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int a,i=0,n=0,b=0;
		scanf("%d",&a);
		for(i=1;i<=a;i++)
		{
			n=a%i;
			if(n==7||a==i)
				break;
		}
		b=a/i;
		if(a<=14)
			printf("-1\n");
		else if(b>1)
			printf("%d\n",b*i);
		else if(b==1)
			printf("%d\n",i);
		}
}