def nwd(a, b):
    if b > 0:
        return nwd(b, a%b)
    else:
        return a

def nww(x,y):
  return x*y//nwd(x,y)


t=int(input())
for i in range(t):
  pierwsza=int(input())
  druga=int(input())

  print(nww(pierwsza,druga))