← 返回题目列表

Codeforces · 2137/C

C. 最大偶数和

中文机器翻译题面 查看原题

给你两个整数 $$$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$$$ 值。

示例

输入
复制

7
8 1
1 8
7 7
2 6
9 16
1 6
4 6

输出
复制

-1
6
50
8
74
-1
14

注意

在第一个测试用例中,可以证明 $$$a+b$$$ 不可能是偶数。

在第二个测试用例中,最优 $$$k$$$ 是 $$$2$$$。总和是$$$2+4=6$$$。