#include <bits/stdc++.h>
#define ll long long int
#define fastIO ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define nl "\n"
#define ff first
#define ss second
#define pb push_back
#define fl(i,a,b,c) for(int i=a;i<b;i+=c)
#define rl(i,a,b,c) for(int i=a;i>b;i-=c)
#define sn(a,l) fl(i,0,l,1) cin>>a[i];
#define pr(a,l) fl(i,0,l,1) cout<<a[i]<<'\n';
#define all(a) a.begin(),a.end()
#define test() int t; cin>>t; while(t--)
const int INF = 1e9 + 1;
const int MOD = 998244353;
const int N = 87000009;
using namespace std;
vector<int> a;
void preWork()
{
vector<bool> primes(N,true);
fl(i,2,N,1)
if(primes[i] == true)
fl(j,2*i,N,i)
primes[j] = false;
fl(i,2,N,1)
if(primes[i])
a.pb(i);
primes.clear();
}
void solve()
{
int k;
cin>>k;
cout<<a[k-1];
cout<<nl;
}
int main()
{
fastIO
preWork();
test()
solve();
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nIGludAojZGVmaW5lIGZhc3RJTyBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOyBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKI2RlZmluZSBubCAiXG4iCiNkZWZpbmUgZmYgZmlyc3QKI2RlZmluZSBzcyBzZWNvbmQKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBmbChpLGEsYixjKSBmb3IoaW50IGk9YTtpPGI7aSs9YykKI2RlZmluZSBybChpLGEsYixjKSBmb3IoaW50IGk9YTtpPmI7aS09YykKI2RlZmluZSBzbihhLGwpIGZsKGksMCxsLDEpIGNpbj4+YVtpXTsKI2RlZmluZSBwcihhLGwpIGZsKGksMCxsLDEpIGNvdXQ8PGFbaV08PCdcbic7CiNkZWZpbmUgYWxsKGEpIGEuYmVnaW4oKSxhLmVuZCgpCiNkZWZpbmUgdGVzdCgpIGludCB0OyBjaW4+PnQ7IHdoaWxlKHQtLSkKY29uc3QgaW50IElORiA9IDFlOSArIDE7CmNvbnN0IGludCBNT0QgPSA5OTgyNDQzNTM7CmNvbnN0IGludCBOID0gODcwMDAwMDk7CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKdmVjdG9yPGludD4gYTsKIAp2b2lkIHByZVdvcmsoKQp7CiAgICB2ZWN0b3I8Ym9vbD4gcHJpbWVzKE4sdHJ1ZSk7CiAgICBmbChpLDIsTiwxKQogICAgICAgIGlmKHByaW1lc1tpXSA9PSB0cnVlKQogICAgICAgICAgICBmbChqLDIqaSxOLGkpCiAgICAgICAgICAgICAgICBwcmltZXNbal0gPSBmYWxzZTsKICAgIGZsKGksMixOLDEpCiAgICAgICAgaWYocHJpbWVzW2ldKQogICAgICAgICAgICBhLnBiKGkpOwogICAgcHJpbWVzLmNsZWFyKCk7Cn0KIAp2b2lkIHNvbHZlKCkKewogICAgaW50IGs7CiAgICBjaW4+Pms7CiAgICBjb3V0PDxhW2stMV07CiAgICBjb3V0PDxubDsKfQogCmludCBtYWluKCkKewogICAgZmFzdElPCiAgICBwcmVXb3JrKCk7CiAgICB0ZXN0KCkKICAgIHNvbHZlKCk7CiAgICByZXR1cm4gMDsKfSA=