슈퍼 소수

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

다음을 만족하는 소수 $p$를 슈퍼 소수라고 부릅니다.

• 소수 $p$가 모든 소수 중 $k$번째로 작은 소수라고 합시다. 이때 $k$가 소수임을 만족합니다.

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

첫 번째 줄에 테스트 케이스의 개수 $T$가 주어집니다. ($1 \le T \le 1000$)

그다음 줄부터 총 $T$개의 줄에 각각 정수 $n$이 한 줄에 하나씩 주어집니다. ($1 \le n \le 3000$)

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