7404. 四平方和 (Sum of Four Squares)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 四平方和 (Sum of Four Squares) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 数论中的一个著名结论是，任何一个非负整数都可以表示为四个非负整数的平方和。 现在给定一个非负整数 $n$，您的任务是找到四个非负整数 $a$、$b$、$c$ 和 $d$，使得它们满足 $n = a^2 + b^2 + c^2 + d^2$。 ## 输入格式 第一行包含一个整数 $t$：测试用例的数量。 接下来的 $t$ 行，每行包含一个非负整数 $n$。 ## 输出格式 对于每个测试用例，输出满足条件的四个非负整数 $a$、$b$、$c$ 和 $d$。 ## 输入输出样例 ### 输入 #1 ```text 3 5 30 322266 ``` ### 输出 #1 ```text 2 1 0 0 1 2 3 4 314 159 265 358 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le t \le 1000$ - $0 \le n \le 10^7$ - 所有测试用例中的 $n$ 的总和不超过 $10^7$。 ---