给你一个整数$$$n$$$。
找到任意一对整数 $$$(x,y)$$$ ($$$1\leq x,y\leq n$$$) 使得 $$$x^y\cdot y+y^x\cdot x = n$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1\leq t\leq 10^4$$$) — 测试用例的数量。
每个测试用例都包含一行,其中包含一个整数 $$$n$$$ ($$$1\leq n\leq 10^9$$$)。
输出
对于每个测试用例,如果可能的话,打印两个整数 $$$x$$$ 和 $$$y$$$ ($$$1\leq x,y\leq n$$$)。如果有多个答案,请打印其中一个。
否则,打印$$$-1$$$。
示例
输入 #1
5 3 7 42 31250 20732790
输出 #1
-1 -1 2 3 5 5 3 13
注意
在第三个测试用例中,$$$2^3 \cdot 3+3^2 \cdot 2 = 42$$$,因此$$$(2,3),(3,2)$$$将被视为合法解。
在第四个测试用例中,$$$5^5 \cdot 5+5^5 \cdot 5 = 31250$$$,因此 $$$(5,5)$$$ 是合法解。