영어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
시간 제한 1초 · 메모리 제한 512 MB
Problem
A well known result in number theory is that every non-negative integer can be represented as the sum of four squares of non-negative integers.
You are given a non-negative integer n. Your task is to find four non-negative integers a, b, c and d such that n = a^2 + b^2 + c^2 + d^2.
Input
The first line has an integer t: the number of test cases.
Each of the next t lines has an integer n.
Output
For each test case, print four non-negative integers a, b, c and d that satisfy n = a^2 + b^2 + c^2 + d^2.
Constraints
- 1 ≤ t ≤ 1000
- 0 ≤ n ≤ 10^7
- the sum of all n is at most 10^7
예제
예제 1
3 5 30 322266
2 1 0 0 1 2 3 4 314 159 265 358