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

Дано целое положительное число $$$n$$$. Найдите три различных целых положительных числа $$$a$$$, $$$b$$$, $$$c$$$ таких, что $$$a + b + c = n$$$ и $$$\operatorname{gcd}(a, b) = c$$$, где $$$\operatorname{gcd}(x, y)$$$ обозначает наибольший общий делитель (НОД) чисел $$$x$$$ и $$$y$$$.

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится единственное целое число $$$t$$$ ($$$1 \le t \le 10^5$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

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

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

Для каждого набора входных данных выведите три различных целых положительных числа $$$a$$$, $$$b$$$, $$$c$$$, удовлетворяющих требованиям. Если существует несколько решений, вы можете вывести любое. Мы можем показать, что ответ всегда существует.

Пример
Входные данные
6
18
63
73
91
438
122690412
Выходные данные
6 9 3
21 39 3
29 43 1
49 35 7
146 219 73
28622 122661788 2
Примечание

В первом наборе входных данных $$$6 + 9 + 3 = 18$$$ и $$$\operatorname{gcd}(6, 9) = 3$$$.

Во втором наборе входных данных $$$21 + 39 + 3 = 63$$$ и $$$\operatorname{gcd}(21, 39) = 3$$$.

В третьем наборе входных данных $$$29 + 43 + 1 = 73$$$ и $$$\operatorname{gcd}(29, 43) = 1$$$.