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$$$。