题目描述

给定两个正整数$a,b$，求$a$和$b$的最小公倍数。

输入格式

第一行包含整数$T(1 \leq T \leq 10^5)$，表示$T$组测试用例。

对于每组测试用例，输入$a(1 \leq a \leq 10^9)$和$b(1 \leq b \leq 10^9)$。

输出格式

每行一个整数, 表示$a$和$b$的最小公倍数。

样例

2
16 4
3 5

16
15

样例解释

$lcm(16,4)=16$

$lcm(3,5)=15$