题目背景

将一个分数 $\frac{1}{x}(1<=x<=10^6)$ 拆分成 $\frac{1}{a},\frac{1}{b}$ 两个分数，满足如下条件：

• $a,b$ 都是正整数
• $\frac{1}{x}=\frac{1}{a}+\frac{1}{b}$
• $a<b$
• $\min |a\times n-b|$

若存在输出两个整数$a,b$；若不存在，输出$-1$。

输入格式

题目包含多组测试用例。

第一行一个整数$T$，表示测试用例组数。

接下来 $T$ 行，每一行一个整数 $x(1\le x\le 10^6)$，代表要被拆分的分数的分母。

输出格式

如果 $x$ 能按上述条件拆分，输出两个整数 $a,b$，代表拆分后的结果，按从小到大的顺序输出；

两个整数中间用一个空格连接，每组答案占一行

样例

2
2
3

3 6
4 12