输入两个正整数 a,b，求它们的最小公倍数。
输入
第一行一个正整数 T \ (1 \leq T \leq 50)，表示数据组数。
接下来 T 行，每行两个正整数 a,b \ (1 \leq a,b \leq 10^{18})。
输出
每个测试样例打印一个编号，之后输出一个正整数，表示答案。格式如样例所示。
保证答案的大小不会超过 10^{18}。
样例
| 标准输入 复制文本 |
5 2 3 4 6 3 10 7 13 100000000000 100000000000 |
| 标准输出 复制文本 |
Case #1: 6 Case #2: 12 Case #3: 30 Case #4: 91 Case #5: 100000000000 |