sieve

#include <bits/stdc++.h>
using namespace std;
int mark[15050], prime[15050];
int main(){
    int tc, n, j=1;
    for(int i=2; i*i<=163845; i++){
        for(int j=i+i; j<=163845; j+=i){
            mark[j]=1;
        }
    }

    for(int i=2; i<=163845; i++){
        if(mark[i]==0){
            prime[j]=i;
            j++;
        }
    }
    cin >> tc;
    for(int k=1; k<=tc; k++){
        cin >> n;
        cout << prime[n] << endl;
    }
    return 0;
}