CODE USED FOR PRATEEK LOVES CANDY
#include
using namespace std;
void sieve(long long int p)
{
for(long long int i=3;i<=1000000;i+=2)
{
p[i]=1;
}
for(long long int i=0;i<=1000000;i++)
{
if(p[i]==1)
{
for(long long int j=ii;j<=1000000;j+=i)
{
p[j]=0;
}
}
}
p[2]=1;
}
int main()
{
long long int t;
cin>>t;
long long int prime[1000000];
sieve(prime);
while(t–)
{
long long int n;
cin>>n;
long long int ans=0;
for(long long int i=1;i<=1000000;i++)
{
if(prime[i]==1)
{
ans=i;
n=n-1;
}
if(n==0)
{
break;
}
}
cout<<ans<<endl;
}
return 0;
}
