← 返回题目列表

Codeforces · 2034/A

A. 凯霍斯罗国王之谜

中文机器翻译题面 查看原题

有一个关于明智的凯霍斯罗国王的故事,他拥有一个装满了来自波斯帝国各地的宝藏的宏伟宝库。然而,为了防止盗窃并确保他的财富安全,基霍斯罗国王的金库被一把神奇的锁封住了,只有解开谜语才能打开。

这个谜语涉及两个神圣的数字$$$a$$$ 和$$$b$$$。要解锁金库,挑战者必须确定满足两个条件的最小钥匙号码$$$m$$$:

- $$$m$$$ 必须至少大于或等于 $$$a$$$ 和 $$$b$$$ 之一。
- $$$m$$$ 除以 $$$a$$$ 的余数必须等于 $$$m$$$ 除以 $$$b$$$ 的余数。

只有找到 $$$m$$$ 的最小正确值才能解锁金库并获得传奇宝藏!

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$),即测试用例的数量。

每个测试用例由一行组成,其中包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \leq a, b \leq 1000$$$)。

输出

对于每个测试用例,打印满足上述条件的最小整数 $$$m$$$。

示例

输入 #1

2
4 6
472 896

输出 #1

12
52864

注意

在第一个测试用例中,您可以看到:

- $$$4 \bmod 4 = 0$$$ 但 $$$4 \bmod 6 = 4$$$
- $$$5 \bmod 4 = 1$$$ 但 $$$5 \bmod 6 = 5$$$
- $$$6 \bmod 4 = 2$$$ 但 $$$6 \bmod 6 = 0$$$
- $$$7 \bmod 4 = 3$$$ 但 $$$7 \bmod 6 = 1$$$
- $$$8 \bmod 4 = 0$$$ 但 $$$8 \bmod 6 = 2$$$
- $$$9 \bmod 4 = 1$$$ 但 $$$9 \bmod 6 = 3$$$
- $$$10 \bmod 4 = 2$$$ 但 $$$10 \bmod 6 = 4$$$
- $$$11 \bmod 4 = 3$$$ 但 $$$11 \bmod 6 = 5$$$