CF1497C1 k-LCM (easy version)
Description
It is the easy version of the problem. The only difference is that in this version $ k = 3 $ .
You are given a positive integer $ n $ . Find $ k $ positive integers $ a_1, a_2, \ldots, a_k $ , such that:
- $ a_1 + a_2 + \ldots + a_k = n $
- $ LCM(a_1, a_2, \ldots, a_k) \le \frac{n}{2} $
Here $ LCM $ is the [least common multiple](https://en.wikipedia.org/wiki/Least_common_multiple) of numbers $ a_1, a_2, \ldots, a_k $ .
We can show that for given constraints the answer always exists.
Input Format
The first line contains a single integer $ t $ $ (1 \le t \le 10^4) $ — the number of test cases.
The only line of each test case contains two integers $ n $ , $ k $ ( $ 3 \le n \le 10^9 $ , $ k = 3 $ ).
Output Format
For each test case print $ k $ positive integers $ a_1, a_2, \ldots, a_k $ , for which all conditions are satisfied.