给出两个正整数，输出两个数的最小公倍数。
第一行输入n，表示有n个测试样例 之后对于每行数据: 每一行，有两个整数 a， b，用空格隔开，共同占一行, 1 <= a <= 10^6, 1 <= b <= 10^6 我们保证数据中没有出现多余的不可见字符，请放心。
对于每组数据输出一个整数表示答案，独占一行。
输入
3 12 8 27 36 7 11
输出
24 108 77
评测记录
优秀代码
