최소공배수

두 자연수 $a$와 $b$가 주어질 때, 두 수의 최소공배수를 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 $n$이 주어진다. 다음 $n$개의 줄에는 각각 두 자연수 $a$와 $b$가 주어지며, 두 수 사이에는 하나 이상의 공백이 있다. 두 수는 모두 1 이상 1,000,000 이하의 자연수이다.

각 테스트 케이스마다 주어진 두 수의 최소공배수를 한 줄에 하나씩 출력한다.