CF1603B Moderate Modular Mode

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}$）。如果有多个满足条件的整数，输出任意一个。在给定的约束下，总是存在这样的整数。

在第一个测试用例中，$4 \bmod 4 = 8 \bmod 4 = 0$。 在第二个测试用例中，$10 \bmod 4 = 2 \bmod 10 = 2$。 在第三个测试用例中，$420 \bmod 420 = 420 \bmod 420 = 0$。 由 ChatGPT 4.1 翻译