n-ое простое

Рассмотрим ряд простых чисел: $2,3,5,7,11,13,...$. Например, $6$-ым простым числом является $13$.

Найдите $n$-ое простое число.

Входные данные

Первая строка содержит количество тестов $t(t\le 10^4)$.

Каждый тест содержит одно натуральное число $n(n\le 5\cdot 10^5)$.

Выходные данные

Для каждого теста выведите в отдельной строке $n$-ое простое число.

Примеры