슈퍼 소수

소수는 수학을 사랑하는 사람이라면 누구에게나 매우 중요한 개념입니다. $1$보다 큰 자연수 중에서 약수가 $1$과 자기 자신뿐인 수를 소수라고 부릅니다. 흐즈로는 소수 중에서도 더 특별한 소수가 있다고 생각했습니다.

소수 $p$가 모든 소수 중 $k$번째로 작은 소수라고 하겠습니다. 이때 $k$도 소수이면 $p$를 슈퍼 소수라고 부릅니다.

정수 $n$이 주어질 때, 모든 슈퍼 소수 중 $n$번째로 작은 수를 출력하는 프로그램을 작성하세요.

첫 번째 줄에 테스트 케이스의 개수 $T$가 주어집니다. ($1 \le T \le 1000$) 다음 $T$개의 줄에는 각각 정수 $n$이 한 줄에 하나씩 주어집니다. ($1 \le n \le 3000$)

각 테스트 케이스의 $n$에 대해 $n$번째로 작은 슈퍼 소수를 한 줄에 하나씩 출력하세요.