최소공배수

두 자연수 A와 B에 대해, A의 배수이면서 동시에 B의 배수인 자연수를 공배수라고 합니다. 공배수 중 가장 작은 수를 최소공배수라고 합니다.

여러 쌍의 자연수 A와 B가 주어질 때, 각 쌍의 최소공배수를 구하는 프로그램을 작성하세요.

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어집니다. 이어지는 T개의 줄에는 두 자연수 A와 B가 주어집니다. (1 ≤ A, B ≤ 45,000)

각 테스트 케이스마다 A와 B의 최소공배수를 입력 순서대로 한 줄에 하나씩 출력합니다.