#449최소공배수 구하기

두 자연수 A와 B에 대해, A의 배수이면서 동시에 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중 가장 작은 수를 최소공배수라고 한다. 예를 들어 6과 15의 공배수에는 30, 60, 90 등이 있고, 그중 최소공배수는 30이다.

두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성한다.

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 둘째 줄부터 T개의 줄에 걸쳐 A와 B가 주어진다. (1 ≤ A, B ≤ 45,000)

첫째 줄부터 T개의 줄에 걸쳐, 입력받은 순서대로 A와 B의 최소공배수를 한 줄에 하나씩 출력한다.