#include
using namespace std;
void prime(int p,int n)
{
p[0]=0;
p[1]=0;
p[2]=1;
for(int i=3;i<=n;i+=2)
{
p[i]=1;
}
for(int i=3;i<=n;i+=2)
{
if(p[i])
{
for(int j=ii;j<=n;j+=2*i)
{
p[j]=0;
}
}
}
}
int main() {
int t;
int p[10000];
cin>>t;
while(t–)
{
int k;
cin>>k;
prime(p,10000);
int count=0;
for(int i=0;i<=10000;i++)
{
if(p[i])
{
count++;
if(count==k)
{
cout<<i<<endl;
}
}
}
}
return 0;
}