题目描述

计算方程 \(x^2+y^2+z^2=n\) 的一个正整数解。

格式

输入格式

第一行为正整数 \(t(≤50)\)，表示测试数据组数；接下来每行为一个正整数 \(n(≤10^6）\)。

输出格式

对于每个正整数 \(n\)，按照 \(x,y,z\) 递增的顺序输出它的一个最小正整数解。输入保证有解。

样例1

样例输入1

2
3
6

样例输出1

1 1 1
1 1 2

来源

作者：征宇
模拟赛\(T3\)

ID

1410

难度

3

分类

(无)

标签

递交数

已通过

1

通过率

100%

上传者

root (黑暗路西法08)

在下列训练计划中: