C1. k-НОК (простая версия)
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Это простая версия задачи. Единственное отличие  — в этой версии задачи $$$k = 3$$$.

Дано целое число $$$n$$$. Необходимо найти такие $$$k$$$ положительных целых чисел $$$a_1, a_2, \ldots, a_k$$$, что:

  • $$$a_1 + a_2 + \ldots + a_k = n$$$
  • $$$LCM(a_1, a_2, \ldots, a_k) \le \frac{n}{2}$$$

$$$LCM$$$  — наименьшее общее кратное чисел $$$a_1, a_2, \ldots, a_k$$$.

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

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

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

В единственной строке описания каждого набора входных данных находятся два целых числа $$$n$$$, $$$k$$$ ($$$3 \le n \le 10^9$$$, $$$k = 3$$$).

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

Для каждого набора входных данных выведите $$$k$$$ положительных целых чисел $$$a_1, a_2, \ldots, a_k$$$, удовлетворяющих необходимым условиям.

Пример
Входные данные
3
3 3
8 3
14 3
Выходные данные
1 1 1
4 2 2
2 6 6