A. Факторизуйте N+M
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Пака Чанека есть простое число$$$^\dagger$$$ $$$n$$$. Найдите простое число $$$m$$$ такое, что $$$n + m$$$ не является простым.

$$$^\dagger$$$Простое число — это число с ровно $$$2$$$ множителями. Первые несколько простых чисел: $$$2,3,5,7,11,13,\ldots$$$. В частности, $$$1$$$ не является простым числом.

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

Каждый тест содержит несколько наборов входных данных. Первая строка содержит целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных. Следующие строки содержат описания наборов.

Единственная строка каждого набора входных данных содержит простое число $$$n$$$ ($$$2 \leq n \leq 10^5$$$).

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

Для каждого набора входных данных выведите строку, содержащую простое число $$$m$$$ ($$$2 \leq m \leq 10^5$$$) такое, что $$$n + m$$$ не является простым. Можно доказать, что при ограничениях задачи такие $$$m$$$ всегда существуют.

Если решений несколько, можно вывести любое из них.

Пример
Входные данные
3
7
2
75619
Выходные данные
2
7
47837
Примечание

В первом наборе входных данных $$$m = 2$$$ — простое число, а $$$n + m = 7 + 2 = 9$$$ — не простое.

Во втором наборе входных данных $$$m = 7$$$ — простое число, а $$$n + m = 2 + 7 = 9$$$ — не простое.

В третьем наборе входных данных $$$m = 47837$$$ — простое число, а $$$n + m = 75619 + 47837 = 123456$$$ — не простое.