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