n = int(input())
for i in range(n):
a,b = map(int,input().split(' '))
result = 0
for i in range(a*b,max(a,b),-1):
if i%a == 0 and i%b == 0 :
result = i
print(result)
Co jest tutaj nie tak? Sędzia nie przepuszcza - błędna odpowiedź, mimo że testowe przechodzą poprawnie