n = int(raw_input())

while n:
    s = raw_input().split()
    a = int(s[0])
    b = int(s[1])

    iloczyn = a*b
    while a!=b:
        if a>b:
            a-=b
        else:
            b-=a
    print iloczyn/a
    n-=1