链接: https://cses.fi/problemset/task/3355

板块: Mathematics

时限: 1.00 s ｜ 内存: 512 MB

题目描述

数论中一个著名结论是：每个非负整数都可以表示为四个非负整数的平方和。

给定一个非负整数 $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$。

数据范围

$1 \le t \le 1000$ $0 \le n \le 10^7$ 所有 $n$ 的总和至多为 $10^7$

样例输入

3
5
30
322266

样例输出

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