// Modified

#include<stdio.h>
#include<math.h>
#include<string.h>
#define N 100000
int m[100000];
void isprime(int t)
{
    int i,j,l,c=1,s;
    s=sqrt(N);

    for(i = 4; i <= N; i+=2)
        m[i] = 1;

    for(i=3; i<=s; i+=2)
    {
        if(m[i]==0)
        {
            for(j=i*i; j<=N; j+=i+i)
            {
                m[j]=1;
            }
        }
    }

    for(i=3; i<=N; i+=2)
    {
        // 2nd prime number is 3
        if(m[i]==0)
            c++;
        if(c==t)   // print t th prime number
        {
            printf("%d\n", i);
            break;
        }

    }

}


int main()
{
    int i=0,n,t,a[100000];
    scanf("%d",&t);
    for(i=0; i<t; i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0; i<t; i++)
    {
        if(a[i] == 1)
            printf("2\n");
        else
            isprime(a[i]);
    }


    return 0;
}