Ở đất nước Đáy Xã Hội, người ta tin rằng những vật dụng gắn liền với con số "Villa" sẽ mang lại may mắn và giàu sang cho họ. Từ xa xưa, người dân đã định nghĩa rằng một số nguyên dương \(c\) được gọi là số "Villa" nếu \(c=b^2-a^2\) với \(a,b\) là các số nguyên dương.

Đạt Vina, là một người dân của đất nước Đáy Xã Hội mới mua một chiếc xe ô tô, anh ta muốn chọn một chọn một con số "Villa" để làm biển số cho xe anh ấy. Tuy vậy, Đạt Vina không biết chọn số nào cho hợp lý. Anh ta có một số \(c\), hãy kiểm tra giúp anh ta xem số \(c\) có phải là số "Villa" không nhé.

Input

• Dòng 1: \(q\) \((q \le 10^4)\) - số câu hỏi
• \(q\) dòng tiếp theo, mỗi dòng chứa một số \(c\) \((1 \le c \le 10^9)\)

Output

• Ứng với mỗi câu hỏi:
• Nếu tồn tại hai số nguyên dương \(a\) và \(b\) thỏa mãn \(c=b^2-a^2\), hãy in ra hai số \(a\) và \(b\) đó. Nếu có nhiều cặp \((a,b)\), hãy in ra một cặp bất kỳ, miễn là \(1 \le a \le b \le 10^9\)
• Nếu không tồn tại, in ra 0 0

Example

2
16
14

5 3
0 0

Nguồn: Bedao contest