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

Дано положительное целое число $$$n$$$. Необходимо найти $$$4$$$ положительных целых числа $$$a, b, c, d$$$ такие, что

  • $$$a + b + c + d = n$$$, а также
  • $$$\gcd(a, b) = \operatorname{lcm}(c, d)$$$.

Из всех возможных вариантов ответа можно вывести любой. Можно показать, что при заданных ограничениях ответ всегда существует.

В данной задаче $$$\gcd(a, b)$$$ обозначает наибольший общий делитель чисел $$$a$$$ и $$$b$$$, а $$$\operatorname{lcm}(c, d)$$$ обозначает наименьшее общее кратное чисел $$$c$$$ и $$$d$$$

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

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

В единственной строке описания каждого набора входных данных находится целое число $$$n$$$ ($$$4 \le n \le 10^9$$$) — сумма чисел $$$a$$$, $$$b$$$, $$$c$$$, $$$d$$$.

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

Для каждого набора входных данных выведите $$$4$$$ положительных целых числа $$$a$$$, $$$b$$$, $$$c$$$, $$$d$$$ такие, что $$$a + b + c + d = n$$$ и $$$\gcd(a, b) = \operatorname{lcm}(c, d)$$$.

Пример
Входные данные
5
4
7
8
9
10
Выходные данные
1 1 1 1
2 2 2 1
2 2 2 2
2 4 2 1
3 5 1 1
Примечание

В первом наборе входных данных $$$\gcd(1, 1) = \operatorname{lcm}(1, 1) = 1$$$, $$$1 + 1 + 1 + 1 = 4$$$.

Во втором наборе входных данных $$$\gcd(2, 2) = \operatorname{lcm}(2, 1) = 2$$$, $$$2 + 2 + 2 + 1 = 7$$$.

В третьем наборе входных данных $$$\gcd(2, 2) = \operatorname{lcm}(2, 2) = 2$$$, $$$2 + 2 + 2 + 2 = 8$$$.

В четвертом наборе входных данных $$$\gcd(2, 4) = \operatorname{lcm}(2, 1) = 2$$$, $$$2 + 4 + 2 + 1 = 9$$$.

В пятом наборе входных данных $$$\gcd(3, 5) = \operatorname{lcm}(1, 1) = 1$$$, $$$3 + 5 + 1 + 1 = 10$$$.