Least Common Multiple Calculator

You are given several pairs of positive integers. For each pair, compute the least common multiple (LCM) of the two numbers. The LCM of two numbers \(a\) and \(b\) is defined by:

\[ \text{lcm}(a,b)=\frac{|a \times b|}{\gcd(a,b)} \]

Your task is to read multiple test cases from the standard input, compute the LCM for each test case, and print the result for each on a new line.

Note: You must use input from stdin and print your results to stdout.

inputFormat

The first line of the input contains a single integer \(T\) (\(1 \leq T \leq 10^5\)), denoting the number of test cases.

Each of the following \(T\) lines contains two positive integers \(a\) and \(b\) (\(1 \leq a, b \leq 10^6\)), separated by a space.

outputFormat

For each test case, output a single line containing the LCM of \(a\) and \(b\).

## sample

3
15 20
5 7
12 18

60
35
36

</p>