#include<iostream>
#include<cstdio>
using namespace std;
bool pd(int x)
{
    while(x)
	{
        if(x%10==7)
		{
			return true;
		}
        x/=10;
    }
    return false;
}
int f[10010000];
int ans[50000001],cnt;
int main()
{
	int t,x;
	cin>>t;
	for(int i=1;i<=10010000;i++)
    {
        if(f[i]==-1)
        {
        	continue;
        }
        if(pd(i))
		{
            for(int j=1;j<=10010000/i;j++)
            {
            	f[i*j]=-1;
            }
        }
    }
	for(int i=1;i<=t;i++)
	{
		cin>>x;
		if(f[x]==-1)
		{
			cout<<-1<<endl;
		}
		else
		{
			for(int j=x+1;;j++)
			{
				if(f[j]!=-1)
				{
					cout<<j<<endl;
					break;
				}
			}
		}
	}
	return 0;
}