n-те просте

Розгляньмо послідовність простих чисел: $2,3,5,7,11,13,...$. Наприклад, $6$-им простим числом є $13$.

Вам потрібно знайти $n$-те просте число.

Вхідні дані

Перший рядок містить кількість тестів $t(t\le 10^4)$.

Кожен тестовий випадок складається з одного натурального числа $n(n\le 5\cdot 10^5)$.

Вихідні дані

Для кожного тесту виведіть в окремому рядку $n$-те просте число.

Приклади