题目描述

给定一个整数 $n$，表示可用的积木数。你必须使用所有的积木来建造一个领奖台。

领奖台由三个平台组成，分别用于第二、第一和第三名。第一名的平台高度必须严格高于第二名的平台，第二名的平台高度必须严格高于第三名的平台。此外，每个平台的高度必须大于零（也就是说，每个平台必须至少包含一个积木）。

例如，当 $n=11$ 时，一个领奖台的构建可能如下所示：第二名的平台高度为 $4$ 个积木，第一名的平台高度为 $5$ 个积木，第三名的平台高度为 $2$ 个积木。

在所有可能的领奖台中，推导出一个使第一名平台高度最小的领奖台。如果有多个这样的领奖台，则输出任何一个即可。

输入格式

输入数据的第一行包含一个整数 $t(1≤t≤10^4)$，表示测试用例的数量。

每个测试用例包含一个整数 $n(6≤n≤10^5)$，表示领奖台需要使用的积木总数。所有 $n$ 个积木都必须被使用。

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

输出格式

对于每个测试用例，输出三个数字 $h_2,h_1,h_3$，它们分别表示由 $n$ 个积木构成的领奖台上第二名、第一名和第三名平台的高度 $(h_1+h_2+h_3=n，0<h_3<h_2<h_1)$。

在所有可能的领奖台中，输出 $h_1$ 最小的那一个。如果有多个这样的领奖台，则输出任何一个即可。

测试样例

6
11
6
10
100000
7
8

4 5 2
2 3 1
4 5 1
33334 33335 33331
2 4 1
3 4 1

样例说明

在第一个测试用例中，我们无法使第一名平台的高度小于 $5$，因为如果第一名平台的高度不超过 $4$，则最多只能使用 $4+3+2=9$ 个积木。而我们需要使用 $11=4+5+2$ 个积木。因此，答案为 $4\ 5\ 2$。

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