Một cặp số ~(a, b)~ có độ đẹp được tính bằng công thức ~\lfloor \frac{a}{b} \rfloor + a \mod b~, với ~\lfloor a \rfloor~ là số nguyên lớn nhất không vượt quá ~a~. Tìm một cặp số ~(a, b)~ với ~2 \le a, b \le 10^9~ có độ đẹp bằng ~k~.

Dữ liệu

• Dòng đầu tiên gồm số nguyên dương ~T~ là số bộ dữ liệu ~(1 \le T \le 1000)~.
• ~T~ dòng tiếp theo, mỗi dòng gồm một số nguyên dương ~k~ ~(1 \le k \le 10^9)~.

Kết quả

• Với mỗi bộ dữ liệu, in ra hai số nguyên dương ~a, b~ thỏa mãn nếu tìm được. Ngược lại, in ra -1 -1.

Ví dụ

Dữ liệu

3
2
3
4

Kết quả

3 2
5 3
8 2

Giải thích

• Ở bộ dữ liệu đầu tiên, ~\lfloor \frac{5}{5} \rfloor + 5 \mod 5 = 1 + 0 = 1~.
• Ở bộ dữ liệu thứ hai, ~\lfloor \frac{3}{2} \rfloor + 3 \mod 2 = 1 + 1 = 2~.
• Ở bộ dữ liệu thứ ba, ~\lfloor \frac{5}{3} \rfloor + 5 \mod 3 = 1 + 2 = 3~.