CF1690A.Print a Pedestal (Codeforces logo?)

Given the integer $n$ — the number of available blocks. You must use all blocks to build a pedestal.

The pedestal consists of $3$ platforms for $2$-nd, $1$-st and $3$-rd places respectively. The platform for the $1$-st place must be strictly higher than for the $2$-nd place, and the platform for the $2$-nd place must be strictly higher than for the $3$-rd place. Also, the height of each platform must be greater than zero (that is, each platform must contain at least one block).

Example pedestal of $n=11$ blocks: second place height equals $4$ blocks, first place height equals $5$ blocks, third place height equals $2$ blocks.

Among all possible pedestals of $n$ blocks, deduce one such that the platform height for the $1$-st place minimum as possible. If there are several of them, output any of them.

给定整数 $n$ —— 可用的方块总数。你必须使用全部方块来搭建一个领奖台。

该领奖台由三个平台组成，分别对应第二名、第一名和第三名。第一名平台的高度必须严格大于第二名平台的高度，第二名平台的高度必须严格大于第三名平台的高度。此外，每个平台的高度都必须大于零（即每个平台至少包含一个方块）。

一个由 $n=11$ 个方块构成的领奖台示例：第二名平台高度为 $4$ 个方块，第一名平台高度为 $5$ 个方块，第三名平台高度为 $2$ 个方块。

在所有由 $n$ 个方块构成的可能领奖台中，找出一个使得第一名平台高度尽可能小的方案。若存在多个满足条件的方案，输出任意一个即可。

The first line of input data contains an integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

Each test case contains a single integer $n$ ($6 \le n \le 10^5$) — the total number of blocks for the pedestal. All $n$ blocks must be used.

It is guaranteed that the sum of $n$ values over all test cases does not exceed $10^6$.

输入数据的第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 表示测试用例的数量。

每个测试用例包含一个整数 $n$（$6 \le n \le 10^5$）—— 表示基座所需的总方块数。所有 $n$ 个方块都必须被使用。

保证所有测试用例中 $n$ 的总和不超过 $10^6$。

For each test case, output $3$ numbers $h_2, h_1, h_3$ — the platform heights for $2$-nd, $1$-st and $3$-rd places on a pedestal consisting of $n$ blocks ($h_1+h_2+h_3=n$, $0 \lt h_3 \lt h_2 \lt h_1$).

Among all possible pedestals, output the one for which the value of $h_1$ minimal. If there are several of them, output any of them.

对于每个测试用例，输出三个数 $h_2, h_1, h_3$ —— 分别表示由 $n$ 个方块构成的领奖台中第二名、第一名和第三名所在平台的高度（满足 $h_1+h_2+h_3=n$，且 $0 \lt h_3 \lt h_2 \lt h_1$）。

在所有可能的领奖台中，输出 $h_1$ 最小的那个。若存在多个这样的解，输出其中任意一个即可。

In the first test case we can not get the height of the platform for the first place less than $5$, because if the height of the platform for the first place is not more than $4$, then we can use at most $4 + 3 + 2 = 9$ blocks. And we should use $11 = 4 + 5 + 2$ blocks. Therefore, the answer 4 5 2 fits.

In the second set, the only suitable answer is: 2 3 1.

在第一个测试用例中，我们无法使第一名平台的高度小于 $5$，因为如果第一名平台的高度不超过 $4$，那么最多只能使用 $4 + 3 + 2 = 9$ 个方块；而我们需要恰好使用 $11 = 4 + 5 + 2$ 个方块。因此，答案 $4\ 5\ 2$ 是可行的。

在第二个测试用例中，唯一合适的答案是：$2\ 3\ 1$。