Sum of Four Squares

题目描述

一个数论中的著名结论是每个非负整数都可以表示为四个非负整数的平方和。 给定一个非负整数 n。你的任务是找到四个非负整数 a、b、c 和 d，使得 n = a^2 + b^2 + c^2 + d^2。

输入格式

第一行有一个整数 t：测试用例的数量。 接下来的 t 行中的每一行都有一个整数 n。

输出格式

对于每个测试用例，输出四个非负整数 a、b、c 和 d，使得 n = a^2 + b^2 + c^2 + d^2。

3
5
30
322266

2 1 0 0
1 2 3 4
314 159 265 358

提示

$1 \le t \le 1000$ $0 \le n \le 10^7$ $n$

标签: CSES3355|数学

来源

CSES3355|数学