阳光中学开设了多个课后兴趣小组，每个小组都有两个核心活动：手工创作（活动 A）和科学实验（活动 B）。为了方便管理，学校规定：

每个小组的活动 A 每 x 天举办一次（例如 x=6 时，活动 A 在第 6、12、18... 天举办）

活动 B 每 y 天举办一次（例如 y=4 时，活动 B 在第 4、8、12... 天举办）

每次举办活动时，参与活动 A 的 x 名学生和参与活动 B 的 y 名学生需要组成 “混合小队” 开展协作任务，要求所有小队的人数相同（每个小队包含若干活动 A 学生和若干活动 B 学生，总人数一致）。同时，为了减少场地占用，学校需要知道两个活动下次同时举办的时间，以便统一安排场地。

现在需要为 n 个不同的兴趣小组计算：

1、每次活动最多能组成多少个符合要求的混合小队

2、两个活动下次同时举办的时间

第一行输入一个整数 n（1 ≤ n ≤ 20000），表示兴趣小组的数量（即查询组数）。

接下来 n 行，每行输入两个正整数 x 和 y（1 ≤ x, y ≤ 10^9），分别表示该小组活动 A 和活动 B 的举办周期（单位：天）。

对于每个兴趣小组，在一行中输出两个整数，分别表示 “最多能组成的混合小队数” 和 “下次同时举办活动的时间”，两个数之间用空格分隔。

样例解释

第一组（x=6，y=4）：

最多能组成的混合小队数为 2：最多能分 2 个小队，每个小队包含 3 名活动 A 学生和 2 名活动 B 学生（总人数 5 人）。

下次同时举办活动的时间为 12：活动 A 在第 6、12 天举办，活动 B 在第 4、8、12 天举办，下次同时举办时间为第 12 天。

第二组（x=5，y=7）：

最多能组成的混合小队数为 1：只能分 1 个小队（所有学生组成一个小队）。

下次同时举办活动的时间为 35：两个活动下次同时举办时间为第 35 天。

数学