EOJ-自适应编程学习平台

给定两个正整数 (值范围为 1 - 10⁹)，输出它们的最小公倍数。

第 1 行：一个整数 $T$ ($1 \le T \le 10$) 为问题数。

接下来共 T 行，每行两个整数，中间由一个空格分隔。

对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）。

然后对应每个问题在一行中输出两个正整数的最小公倍数。