Tổng bốn số chính phương

Theo định lý Lagrange, mọi số nguyên không âm đều có thể biểu diễn thành tổng của bốn số chính phương (bình phương của số nguyên không âm).

Cho số nguyên $n$, hãy tìm bốn số nguyên không âm $a,b,c,d$ sao cho $n=a^2+b^2+c^2+d^2$.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $t$ — số lượng truy vấn.
• Mỗi dòng trong $t$ dòng tiếp theo chứa một số nguyên $n$.

Dữ liệu ra

Với mỗi truy vấn, in bốn số nguyên không âm $a,b,c,d$ trên một dòng, cách nhau bởi dấu cách, thỏa mãn $n=a^2+b^2+c^2+d^2$. Nếu có nhiều đáp án, in bất kỳ đáp án nào.

Ràng buộc

• $1\le t\le 1000$
• $0\le n\le {10}^7$
• Tổng tất cả các giá trị $n$ không vượt quá ${10}^7$

Ví dụ