B. 两个最大约数

时间限制：每个测试 $1$ 秒
内存限制：每个测试 $256$ 兆字节

选定一个数 $1 \le x \le 10^9$。给出两个整数 $a$ 和 $b$，它们是 $x$ 的两个最大约数，同时满足条件 $1 \le a < b < x$。

对于给定的 $a$ 和 $b$，你需要求出 $x$ 的值。

$^\dagger$ 若存在整数 $k$ 使得 $x = y \cdot k$，则称 $y$ 为 $x$ 的约数。

输入
每个测试包含多个测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。接下来是每个测试用例的描述。

每个测试用例只有一行，包含两个整数 $a$ 和 $b$（$1 \le a < b \le 10^9$）。

保证对于某个数 $1 \le x \le 10^9$ 来说，$a$ 和 $b$ 是其两个最大的约数。

输出
对于每个测试用例，输出满足条件的 $x$，使得 $a$ 和 $b$ 是 $x$ 的两个最大约数。

如果存在多个答案，输出其中任意一个即可。

示例

输入：
8
2 3
1 2
3 11
1 5
5 10
4 6
3 9
250000000 500000000

输出：
6
4
33
25
20
12
27
1000000000

说明
对于第一个测试用例，$6$ 的所有小于自身的约数为 $[1, 2, 3]$，其中最大的两个是 $2$ 和 $3$。

对于第三个测试用例，$33$ 的所有小于自身的约数为 $[1, 3, 11]$，其中最大的两个是 $3$ 和 $11$。

对于第五个测试用例，$20$ 的所有小于自身的约数为 $[1, 2, 4, 5, 10]$，其中最大的两个是 $5$ 和 $10$。

对于第六个测试用例，$12$ 的所有小于自身的约数为 $[1, 2, 3, 4, 6]$，其中最大的两个是 $4$ 和 $6$。