#include<bits/stdc++.h> using namespace std; int n,a[5001],i,ans=1; void check(){ for(int j=2;j<=5000;j++){ int flag=1; for(int k=2;k<=j/k;k++){ if(j%k==0) flag=0; } if(flag) a[ans++]=j; } } int main(){ check(); cin>>n; while(n--){ cin>>i; cout<<a[i]<<endl; } return 0; }