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