Рассмотрим ряд простых чисел: . Например, -ым простым числом является .
Найдите -ое простое число.
Первая строка содержит количество тестов .
Каждый тест содержит одно натуральное число .
Для каждого теста выведите в отдельной строке -ое простое число.