[백준] 1934 최소공배수

n = int(input())
result = []
for i in range(n):
    a,b = map(int, input().split())
    max_num, min_num = max(a,b) , min(a,b)
    diff = max_num % min_num

    while diff != 0 :
        max_num = min_num
        min_num = diff
        diff = max_num % min_num

    result.append(int((a*b)/min_num))

print(*result, sep='\n')