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