#include<bits/stdc++.h> using namespace std; int n; int num[5010]; int aa[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))aa[i++]=a; a++; } for(int i=1;i<=n;i++)cout<<aa[num[i]]<<endl; }