CF1497C1 k-LCM (easy version)

这是该问题的简单版本。唯一的区别在于本题中 $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$，使得所有条件都被满足。

由 ChatGPT 4.1 翻译