#include<bits/stdc++.h> using namespace std; const int N=10010; int ff[5001]={0}; int n; int pt[N]={0}; int cnt=1; int jj=0; int main(){ for(int i=2;jj<=5000;i++){ for(int j=2;j<=i/j;j++){ if(i%j==0){ cnt=0; } } if(cnt==1){ ff[++jj]=i; } cnt=1; } cin>>n; int bi; for(int i=1;i<=n;i++){ cin>>bi; cout<<ff[bi]<<endl; } return 0; }