Рассмотрим ряд простых чисел: $2, 3, 5, 7, 11, 13, ...$. Например, $6$-ым простым числом является $13$. Найдите $n$-ое простое число. \InputFile Первая строка содержит количество тестов $t\:(t \le 10^4)$. Каждый тест содержит одно натуральное число $n\:(n \le 5 \cdot 10^5)$. \OutputFile Для каждого теста выведите в отдельной строке $n$-ое простое число.