import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner scan = new Scanner(System.in);
int t = scan.nextInt();
while(t>0){
int n = scan.nextInt();
int res = nextPrime(n);
System.out.println(res);
t–;
}
}
public static int nextPrime(int n){
ArrayList<Integer> list = new ArrayList<>();
list.add(2);
int i = 3;
int idx = 1;
while(idx<n){
boolean flag = true;
for(int val : list){
if(i%val==0){
flag = false;
}
}
if(flag){
list.add(i);
idx++;
}
i++;
}
return list.get(n-1);
}
}