#include<bits/stdc++.h> using namespace std; int n; int num[5010]; int feihua[5010]; bool pan(int a){ for(int i=2;i<=a/i;i++){ if(a%i==0) return false; } return true; } int main(){ cin>>n; int a=2; for(int i=1;i<=n;i++){ cin>>num[i]; } for(int i=1;i<=5000;){ if(pan(a)) feihua[i++]=a; a++; } for(int i=1;i<=n;i++){ cout<<feihua[num[i]]<<endl; } }