题目描述

选择了一个数 $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$）。

保证 $a$ 和 $b$ 是某个 $1 \le x \le 10^9$ 的两个最大的约数。

输出格式

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

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

说明/提示

对于第一个测试用例，小于 $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$。

由 ChatGPT 4.1 翻译

样例

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