#include
using namespace std;
void primesieve(long long int a[])
{
a[0]=1;
a[1]=1;
a[2]=0;
for(long long int i=3;i<1000000;++i)
{
if(i%2==0)
{
a[i]=1;
}}
for(long long int i=3;i<1000000;i=i+2)
{ if(a[i]==0)
{
for(long long int j=i*i;j<1000000;j=j+i)
{
a[j]=1;
}
}
}
}
int main() {
long long int k,ans;
long long int arr[1000000]={0};
long long int t;
cin>>t;
primesieve(arr);
while(t–)
{
cin>>k;
for(long long int i=2;k>0;++i)
{
if(arr[i]==0)
{ --k;
ans=i; }
}
cout<<ans<<endl;
}
return 0;
}