CF1690A Print a Pedestal (Codeforces logo?)
题目描述
给您一些个数为 $n$ 的方块,请您用这些方块构造一个台座~~CodeForces的徽标~~,每个方块必须都被使用。
这个台座包含三个宽度为 $1$ 格的颁奖台——从左向右依次为第 $2$ 名、第 $1$ 名和第 $3$ 名的位置。
第 $1$ 名的颁奖台必须严格高于第 $2$ 名的颁奖台,第 $2$ 名的颁奖台必须严格高于第 $3$ 名的颁奖台。 此外,每个颁奖台的高度必须大于零(即每个颁奖台必须至少包含一个方块)。

如上图所示,我们用 $n = 11$ 个方块构造出了合法的台座:第二名的颁奖台的高度是 $4$,第一名高度是 $5$ 而第三名高度是 $2$
在所有的可以被构建出的台座中,我们希望让第一名的颁奖台高度**最低**。
如果有多种可能,输出任意一种即可。
输入格式
第一行一个整数 $t$ $(1\le t\le 10^4)$ 代表数据组数
下面 $t$ 行,每行一个整数 $n$ $(6\le n\le 10^5)$ 代表可以使用的方块数量。注意所有 $n$ 个方块必须都被使用。
保证一个数据点中所有 $n$ 的和不超过 $10^6$
输出格式
对于每一组测试数据,您需要输出三个整数 $h_2$ ,$h_1$ 和 $h_3$ ,代表了每个颁奖台高度。
在所有的可以被构建出的台座中,我们希望让第一名的颁奖台高度最低。
如果有多种可能,输出任意一种即可。
说明/提示
在第一组样例中我们不能让第一名的颁奖台台高度小于 $5$ ,因为如果第一名的平台高度不超过 $4$ ,我们最多只可以使用 $4 + 3 + 2 = 9$ 个方块。
当第一名的颁奖台高度是 $5$ 的时候,注意到 $11 = 4 + 5 + 2$ , 因此答案 $4$ $5$ $2$ 合法。
在第二组样例中只有一种合法答案:$2$ $3$ $1$