题目描述

给你两个数x和y，请你找到一个整数n（（$1<=n \leq 2*10^{18}$）,满足 n % x= y % n 。这里，a mod b表示a除以b后的余数。

我们保证数据 x>=y！！！

如果有多个这样的整数，请输出任何一个。

可以证明，在给定的约束条件下，这样的整数总是存在的。

输入格式

第一行包含一个整数t$（1≤t≤10^5）$--测试案例的数量。

每个测试案例的第一行也是唯一一行包含两个整数x和y （（$1<=x,y \leq 10^{9}$,都是偶数）。

我们保证数据 x>=y！！！

输出格式

对于每个测试用例，打印一个满足声明中提到的条件的单个整数n（（$1<=n \leq 2*10^{18}$）.

如果有多个这样的整数，则输出任何一个。

可以证明，在给定的约束条件下，这样的整数总是存在的。

样例

样例输入

3
8 4
420 420
69420 42068

样例输出

12
420
9969128

数据范围与提示

对于第一个样例，$12 \% 8=4 \% 12= 4$ .

对于第二个样例，$10 \% 4 = 2 \% 10=2$.

对于第三个样例，$9969128 \% 69420 = 42068 \% 9969128=42068$.