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