#include
using namespace std;
int main() {
int sn[78498],g=1;
sn[0]=2;
int p[1000000];
p[0]=0;
p[1]=0;
p[2]=1;
for(int k=3;k<1000000;k++){
p[k]=1;
}
for(int i=3;i<1000000;i+=2)
{
if(p[i]==1){
sn[g]=i;
g++;
for(int j=i*i;j<1000000;j=j+2*i)
p[j]=0;
}
}
int tc;
cin>>tc;
int n[tc];
for(int m=0;m<tc;m++){
cin>>n[m];
int x=n[m];
cout<<sn[x-1]<<endl;
}
return 0;
}