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