Roger 有 $$$p$$$ 单位长度段和 $$$q$$$ L 形块,每个块都是通过以直角连接两个单位长度段而形成的。
他想使用所有这些碎片,不留任何未使用的碎片,形成一个维度为 $$$n \times m$$$ 的网格。
给定 $$$p$$$ 和 $$$q$$$,确定是否存在正整数 $$$n$$$ 和 $$$m$$$,以便可以使用 $$$p$$$ 单位长度段和 $$$q$$$ L 形块形成 $$$n \times m$$$ 网格,可能会旋转它们,并提供任何有效的 $$$n$$$ 和$$$米$$$。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$p$$$ 和 $$$q$$$ ($$$1 \le p, q \le 10^8$$$)。
输出
对于每个测试用例,打印任何有效的 $$$n$$$ 和 $$$m$$$ ,以便可以使用所有部分构造 $$$n \times m$$$ 。如果没有这样的 $$$n$$$ 和 $$$m$$$,则打印 $$$-1$$$。
示例
输入复制
71 21 35 12 52 10100000000 1000000001 1
输出复制
-11 21 22 22 4-1-1
注意
以下是示例 2、3 和 4 的结构。我们对不同的 L 形部件使用不同的颜色,对所有单位长度的段使用黑色。