B. Омкар и последний урок математики
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На последнем уроке математики Омкар он узнал о наименьшем общем кратном, или $$$HOK$$$. $$$HOK(a, b)$$$  — это наименьшее положительное целое число $$$x$$$, которое делится и на $$$a$$$ и на $$$b$$$.

Омкар, обладающий похвально любопытным умом, сразу же подумал о задаче, связанной с операцией $$$HOK$$$: по целому числу $$$n$$$ найдите положительные целые числа $$$a$$$ и $$$b$$$ такие, что $$$a + b = n$$$ и $$$HOK(a, b)$$$ принимает минимально возможное значение.

Можете ли вы помочь Омкару решить его смешную математическую задачу?

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

Каждый тест содержит несколько наборов входных данных. Первая строка содержит количество наборов входных данных $$$t$$$ ($$$1 \leq t \leq 10$$$). Описание наборов входных данных приведено ниже.

Каждый набор входных данных состоит из одного целого числа $$$n$$$ ($$$2 \leq n \leq 10^{9}$$$).

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

Для каждого набора входных данных выведите два положительных целых числа $$$a$$$ и $$$b$$$ такие, что $$$a + b = n$$$ и $$$HOK(a, b)$$$ минимально возможный.

Пример
Входные данные
3
4
6
9
Выходные данные
2 2
3 3
3 6
Примечание

Для первого набора входных данных мы можем выбрать числа $$$1, 3$$$ или $$$2, 2$$$. $$$HOK(1, 3) = 3$$$ и $$$HOK(2, 2) = 2$$$, поэтому мы выводим $$$2 \ 2$$$.

Для второго набора входных данных мы можем выбрать числа $$$1, 5$$$, $$$2, 4$$$ или $$$3, 3$$$. $$$HOK(1, 5) = 5$$$, $$$HOK(2, 4) = 4$$$ и $$$HOK(3, 3) = 3$$$, поэтому мы выводим $$$3 \ 3$$$.

Для третьего набора входных данных $$$HOK(3, 6) = 6$$$. Можно показать, что нет других пар чисел с суммой $$$9$$$, имеющих меньший $$$HOK$$$.