#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
#define     n 163842
int main()
{
    int a[81922];
    int i,j,s,count,k,t;
    cin>>t;
    while(t--)
    {
        count=0;
         cin>>k;
    for(i=2;i<n>>1;i++)
        a[i]=0;
    s=int(sqrt((double )n));
    ///cout<<s;
    for(i=3;i<=s;i+=2)
    {
        if(a[i>>1]==0)
        {
            for( j = i * i; j <= n; j += i + i )

            {
                a[j>>1]=1;
            }
        }
    }
    //cout<<2;
    if(k==1)
        cout<<2<<endl;
        for(i=3;i<=n;i+=2)
    {
        if(a[i>>1]==0)
        {
           ///cout<<"prime="<<i<<endl;

           count++;
           if(count==k-1)
           {
               cout<<i<<endl;
               break;
           }
        }


    }
    //cout<<count;


    }

}