#include
using namespace std;
void prime_it(int a[])
{
int k=1;
bool prime_table[100000000]={1,1};
for(int i=2;ii<=100000000;i++)
{
if(prime_table[i]==0)
{
a[k++]=i;
for(int j=ii;j<=100000000;j+=i)
prime_table[j]=1;
}
}
}
int main()
{
int a[10000]={1};
prime_it(a);
int test;
cin>>test;
while(test–)
{
int n;
cin>>n;
cout<<a[n]<<endl;
}
}