CF2034A King Keykhosrow's Mystery

传说，凯霍斯鲁国王有一座巨大的宝库，收藏了来自波斯帝国各地的珍宝。宝库被一把魔法锁封住了，只有解开谜语才能打开。 谜语包括两个整数 $a,b$，你要找到满足以下条件的最小整数 $m$ 才能解锁宝库： - $m$ 必须大于等于 $a,b$ 中的至少一个。 - $m$ 除以 $a$ 的余数必须等于 $m$ 除以 $b$ 的余数。 你必须找到最小的 $m$ 才能解锁宝库！

第一行，一个整数 $t$ ($1\le t\le 100$)，表示数据组数。 对于每组数据，输入两个整数 $a,b$ ($1\le a,b\le 1000$)。

对于每组数据，输出满足条件的最小 $m$。 翻译：[HYdroKomide](https://www.luogu.com.cn/user/299883)

In the first test case, you can see that: - $ 4 \bmod 4 = 0 $ but $ 4 \bmod 6 = 4 $ - $ 5 \bmod 4 = 1 $ but $ 5 \bmod 6 = 5 $ - $ 6 \bmod 4 = 2 $ but $ 6 \bmod 6 = 0 $ - $ 7 \bmod 4 = 3 $ but $ 7 \bmod 6 = 1 $ - $ 8 \bmod 4 = 0 $ but $ 8 \bmod 6 = 2 $ - $ 9 \bmod 4 = 1 $ but $ 9 \bmod 6 = 3 $ - $ 10 \bmod 4 = 2 $ but $ 10 \bmod 6 = 4 $ - $ 11 \bmod 4 = 3 $ but $ 11 \bmod 6 = 5 $ so no integer less than $ 12 $ satisfies the desired properties.