变量名用习惯了懒得改
#include<bits/stdc++.h>
using namespace std;
int a[10000010];
int b[10000010];
int fuck(int fuck__fuck)
{
while(fuck__fuck!=0)
{
if(fuck__fuck%10==7)
return 1;
fuck__fuck/=10;
}
return 0;
}
void fuck_fuck(int maxfuck)
{
for(int i=1;i<=maxfuck;i++)
{
if(a[i]==1)
continue;
if(fuck(i))
{
a[i]=1;
for(int j=i;j<=maxfuck;j+=i)
a[j]=1;
continue;
}
}
}
int main()
{
int r;
cin>>r;
int maxfuck=0;
for(int i=0;i<r;++i)
{
cin>>b[i];
if(b[i]>maxfuck)
maxfuck=b[i];
}
fuck_fuck(maxfuck*2);
for(int i=0;i<r;++i)
{
if(a[b[i]]==1)
cout<<"-1"<<endl;
else
{
int j=b[i]+1;
while(a[j]==1)
j++;
cout<<j<<endl;
}
}
return 0;
}