CF1617B.GCD Problem

Given a positive integer $n$. Find three distinct positive integers $a$, $b$, $c$ such that $a + b + c = n$ and $\operatorname{gcd}(a, b) = c$, where $\operatorname{gcd}(x, y)$ denotes the greatest common divisor (GCD) of integers $x$ and $y$.

给定一个正整数 $n$。请找出三个互不相同的正整数 $a$、$b$、$c$，使得 $a + b + c = n$ 且 $\operatorname{gcd}(a, b) = c$，其中 $\operatorname{gcd}(x, y)$ 表示整数 $x$ 和 $y$ 的最大公约数（GCD）。

The input consists of multiple test cases. The first line contains a single integer $t$ ($1 \le t \le 10^5$) — the number of test cases. Description of the test cases follows.

The first and only line of each test case contains a single integer $n$ ($10 \le n \le 10^9$).

输入包含多个测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^5$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例仅有一行，包含一个整数 $n$（$10 \le n \le 10^9$）。

For each test case, output three distinct positive integers $a$, $b$, $c$ satisfying the requirements. If there are multiple solutions, you can print any. We can show that an answer always exists.

对于每个测试用例，输出三个满足要求的互不相同的正整数 $a$、$b$、$c$。如果存在多个解，你可以输出任意一个。我们可以证明答案总是存在的。

In the first test case, $6 + 9 + 3 = 18$ and $\operatorname{gcd}(6, 9) = 3$.

In the second test case, $21 + 39 + 3 = 63$ and $\operatorname{gcd}(21, 39) = 3$.

In the third test case, $29 + 43 + 1 = 73$ and $\operatorname{gcd}(29, 43) = 1$.

在第一个测试用例中，$6 + 9 + 3 = 18$，且 $\operatorname{gcd}(6, 9) = 3$。

在第二个测试用例中，$21 + 39 + 3 = 63$，且 $\operatorname{gcd}(21, 39) = 3$。

在第三个测试用例中，$29 + 43 + 1 = 73$，且 $\operatorname{gcd}(29, 43) = 1$。