#include<bits/stdc++.h> using namespace std; int n; vector<int> prime; void Euler(){ bool isPrime[5001]={1,1}; for(int i=2;i<=5000;i++){ if(!isPrime[i]) prime.push_back(i); for(int j=0;j<prime.size()&&prime[j]*i<=5000;j++){ isPrime[prime[j]*i]=1; if(i%prime[j]==0) break; } } } int main(){ Euler(); cin>>n; while(n--){ int a; cin>>a; cout<<prime[a-1]<<endl; } return 0; }