#include <bits/stdc++.h>
using namespace std;
char cmd[1010], out[1010];
int x[100010];
vector<int> p;
int main()
{
    srand(time(NULL));
    for(int i = 2 ; i < 100000 ; i++ )
    {
        if( x[i] ) continue;
        for(int j = i+i ; j < 100000 ; j+=i )
            x[j] = 1;
    }
    for(int i = 2 ; i < 100000 ; i++ )
        if( !x[i] ) p.push_back(i);
    for(int i = 1 ; i < 3 ; i++ )
    {
        sprintf(cmd, ".%d.in", i);
        sprintf(out,".%d.out", i);
        FILE *in = fopen(cmd, "r");
        FILE *ou = fopen(out,"w");
        int n, a[1010], m;
        fscanf(in, "%d", &n);
        for(int j = 0 ; j < n ; j++ )
        {
            int v;
            fscanf(in, "%d", &v);
            fprintf(ou, "%d\n", p[v-1]);
        }
//        for(int j = 1 ; j < n+1 ; j++ )
//            fscanf(in, "%d", &a[j]);
//        fscanf(in, "%d", &m);
//        while( m-- )
//        {
//            int s, e, sum = 0;
//            fscanf(in, "%d%d", &s, &e);
//            for(int j = s ; j < e+1 ; j++ )
//                sum += a[j];
//            fprintf(ou, "%d ", sum);
//        }

        fclose(in);
        fclose(ou);
    }
}