Rinne Loves Math
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Rinne 刚刚学习了最简二次根式,于是她想用程序实现一个。
为了简化问题,在本题中,最简二次根式 的定义为:

即根号下的数字不含平方数因子。
举个最简二次根式的例子:
举个不是最简的例子:
现在 Rinne 给了你形如 的式子中的 n,让你输出化简后的结果  中的 a,b,如果这样的式子在实数范围内没有意义,输出 -1。

输入描述:

第一行一个整数 T,表示数据组数。
接下来 T 行,每行一个整数 x 表示根号下的数。

输出描述:

输出一共 T 行,每行两个数表示   化简后的答案 a,b
示例1

输入

复制
4
20
25
-2005
11

输出

复制
2 5
5 1
-1
1 11

说明

20 = 4 \times 5
25 = 5 \times 5
实数范围内 \sqrt{n}中 n 小于 0 没有意义。
11 是个质数。

备注: