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