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