Least Common Multiple

Given two natural numbers $a$ and $b$, write a program that computes their least common multiple.

The first line contains the number of test cases $n$. Each of the next $n$ lines contains two natural numbers $a$ and $b$, separated by one or more spaces. Both numbers are natural numbers between 1 and 1,000,000, inclusive.

For each test case, print the least common multiple of the two given numbers on its own line.