Một kết quả nổi tiếng trong số học nói rằng mọi số nguyên không âm đều có thể biểu diễn dưới dạng tổng của bốn bình phương của các số nguyên không âm.

Cho một số nguyên không âm n. Nhiệm vụ của bạn là tìm bốn số nguyên không âm a, b, c, d sao cho: n = a² + b² + c² + d²

Dữ liệu vào:

Dòng đầu tiên chứa số nguyên t: số lượng bộ test.

Mỗi trong t dòng tiếp theo chứa một số nguyên ~n~.

Dữ liệu ra:

Với mỗi test, in ra bốn số nguyên không âm a, b, c, d sao cho: n = a² + b² + c² + d²

Ràng buộc:

~1 ≤ t ≤ 1000~

~0 ≤ n ≤ 10⁷~

Tổng tất cả các giá trị n không vượt quá 10⁷.

Ví dụ :

Input:

3
5
30
322266

Output:

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