共同补给日

题目描述

甲每a天、乙每b天补给一次，都在正整数倍日期发生，不把第0天计算在内。求第一次同日补给是第几天。每条输出最早正整数日期。

输入格式

第一行输入查询数T；接下来T行，每行输入a、b。

输出格式

每次查询输出一行，按输入顺序回答。

样例 1

输入

2
6 8
5 5

输出

24
5

说明

24首次同时是6和8的正倍数；周期相同则首次为5。

样例 2

输入

1
1 7

输出

7

说明

每天发生的一方在第7天与另一方重合。

数据范围

• 1 ≤ T ≤ 100
• 第1个参数在[1,100]内，为整数。
• 第2个参数在[1,100]内，为整数。