P17620 [qaswed12 OI R1] Bot Problem

多组询问，每组询问给定一个正整数 $a$，请构造三元组 $(b,c,d)$ 满足： - $ab+cd=\text{lcm}(a,c)+\text{lcm}(b,d).$ - $b \ne c.$ - $b,c,d$ 为正整数。 你需要输出 $b,c,d$ 的值。 如果有多组可能的解，输出任意一个即可。 但需要注意的是，你构造的 $b,c,d$ **应小于等于** $10^9$。

第一行，一个整数 $T$ 表示询问组数。 接下来 $T$ 行，每行一个正整数 $a$。

共 $T$ 行，每行三个正整数 $b,c,d$ 表示答案。

### 数据范围 **题目保证在给定限制下有解。** 对于 $100\%$ 的数据，保证 $1\le T \le 10^5$，$1 \le a\le 10^9$。