#!/usr/bin/env python3

# Načteme počet dotazů
N = int(input())

# Pro každý dotaz vyhodnotíme
for i in range(N):
	# Načteme naše dvě čísla
	numbers = list(map(int, input().split()))
	a = numbers[0]
	b = numbers[1]

	# Euklidův algoritmus na zjištění největšího společného
	# dělitele, anglicky Greatest Common Divisor - GCD
	while numbers[0] > 0 and numbers[1] > 0:
		if numbers[0] > numbers[1]:
			numbers[0] = numbers[0] - numbers[1]
		else:
			numbers[1] = numbers[1] - numbers[0]

	# Vybereme největšího společného dělitele ze dvou výsledků
	# (protože Euklidův alg. vrací dvojici 0 & GCD v libovolném
	# pořadí, můžeme použít následující konstrukci)
	GCD = numbers[0] + numbers[1]

	# Nejmenší společný násobek spočítáme jako násobek našich
	# dvou čísel a součin vydělený největším spol. dělitelem
	LCM = (a * b) // GCD

	# Vytiskneme výsledek
	print(LCM)