← 返回题目列表

Codeforces · 1603/B

B. 中等模块化模式

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

YouKn0wWho 有两个偶数 $$$x$$$ 和 $$$y$$$。帮助他找到一个整数$$$n$$$,使得$$$1 \le n \le 2 \cdot 10^{18}$$$ 和$$$n \bmod x = y \bmod n$$$。这里,$$$a \bmod b$$$ 表示$$$a$$$ 除以$$$b$$$ 后的余数。如果有多个这样的整数,则输出任意一个。可以证明,在给定的约束条件下,这样的整数总是存在的。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^5$$$) — 测试用例的数量。

每个测试用例的第一行也是唯一一行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$2 \le x, y \le 10^9$$$,均为偶数)。

输出

对于每个测试用例,打印满足语句中提到的条件的单个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^{18}$$$)。如果有多个这样的整数,则输出任意一个。可以证明,在给定的约束条件下,这样的整数总是存在的。

示例

输入 #1

4
4 8
4 2
420 420
69420 42068

输出 #1

4
10
420
9969128

注意

在第一个测试用例中,$$$4 \bmod 4 = 8 \bmod 4 = 0$$$。

在第二个测试用例中,$$$10 \bmod 4 = 2 \bmod 10 = 2$$$。

在第三个测试用例中,$$$420 \bmod 420 = 420 \bmod 420 = 0$$$。