#include<bits/stdc++.h>
using namespace std;
const int k=1e7+1000;
int t,q[k],ma;
bool f,v[k];
int main()
{
//	freopen("number.in","r",stdin);
//	freopen("number.out","w",stdout);
	scanf("%d",&t);
	ma=1e7+1000;
	for(int i=1;i<=ma;i++)
	{
		if(v[i])
		continue;
		int num=i;
		while(num>0)
		{
			if(num%10==7)
			{
				f=1;
				break;
			}
			else
			num=num/10;
		}
		if(f)
			for(int j=1;j<ma/i;j++)
				v[i*j]=1;
		f=0;
	}
	for(int i=1;i<=t;i++)
	{
		scanf("%d",&q[i]);
		if(v[q[i]])
		{
			printf("-1\n");
			continue;
		}
		int j=0;
		while(j<1)
		{
			if(!v[q[i]+1])
			j++;
			q[i]+=1;
		}
		printf("%d\n",q[i]);
	}
	return 0;
}

QAQ