#include
using namespace std;
void primes(int *p){
for(int i=2;i<=1000000;i++){
p[i]=1;
}
p[1]=0;
p[0]=0;
for(int i=2;i<=1000000;i++){
if(p[i]==1){
for(int j=i^2;j<=1000000;j+=i){
p[j]=0;
}
}
}
return;
}
int cost(int n,int *p){
for(int i=0;i<=1000000;i++){
if(n==0){
return i;
}
if(p[i]){
n–;
}
}
}
int main() {
int pri[1000000];
primes(pri);
int t;
cin>>t;
while(t){
int n;
cout<<cost(n,pri)<<endl;
t--;
}
return 0;
}