题面
给定两个正整数 (值范围为 1 - 10<sup>9</sup>)，输出它们的最小公倍数。
输入格式
第 1 行：一个整数 () 为问题数。
接下来共 T 行，每行两个整数，中间由一个空格分隔。
输出格式
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）。
然后对应每个问题在一行中输出两个正整数的最小公倍数。
样例
输入
3 1 1 2 3 12 18
输出
case #0: 1 case #1: 6 case #2: 36
给定两个正整数 (值范围为 1 - 10<sup>9</sup>)，输出它们的最小公倍数。
第 1 行：一个整数 () 为问题数。
接下来共 T 行，每行两个整数，中间由一个空格分隔。
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）。
然后对应每个问题在一行中输出两个正整数的最小公倍数。
3 1 1 2 3 12 18
case #0: 1 case #1: 6 case #2: 36