样例下载下来都是对的，交上去全re

//#include<iostream>
//#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
const int Maxn=20000000;
int a,vist[Maxn],num,mp[Maxn];
int sum=1,n;
int jis=0;
bool pd(int x)
{
	if(x%7==0)return false;
	while(x)
	{
		if(x%10==7)return false;
		x=x/10;
	}
	return true;
}
void baoshu()
{
	for(int i=1;i<=Maxn;i++)
	{
		if(vist[i]==0)
		{
			if(pd(i))
			{
				mp[++num]=i;
			}
			else
			{
				vist[i]=1;
				for(int j=i;j<Maxn;j+=i)
				{
					vist[j]=1;
				}
			}
		}
	}
}
int main()
{
	int r=0;
	baoshu();
	scanf("%d",&n);
	for(int j=1;j<=n;j++)
	{
		r=a;
		scanf("%d",&a);
		if(vist[a]==1)
		{
			printf("-1\n");
			continue;
		}
		for(int z=r; ;z++)
		{
			if(mp[z]>a)
			{
				printf("%d\n",mp[z]);
				break;
			}
		}
	}
	return 0;
}
/*
4
6
33
69
300
*/