给你两个整数 $$$a$$$ 和 $$$b$$$。您要执行以下程序:
首先,选择一个整数 $$$k$$$,使得 $$$b$$$ 可以被 $$$k$$$ 整除。然后,同时将 $$$a$$$ 乘以 $$$k$$$,并将 $$$b$$$ 除以 $$$k$$$。
找到最大可能 甚至 $$$a+b$$$ 的值。如果无法使$$$a+b$$$ 相等,则输出$$$-1$$$。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \leq a,b \leq a\cdot b \leq 10^{18})$$$。
输出
对于每个测试用例,输出最大值 新行上的 甚至 $$$a+b$$$ 值。
示例
输入复制
78 11 87 72 69 161 64 6
输出复制
-1 6 50 8 74 -1 14
注意
在第一个测试用例中,可以证明 $$$a+b$$$ 不可能是偶数。
在第二个测试用例中,最优 $$$k$$$ 是 $$$2$$$。总和是$$$2+4=6$$$。