#include <iostream>
int main() {
int a, b, iloczyn, test;
std::cin >> test;
do {
std::cin >> a >> b;
iloczyn = a * b;
do {
if (a > b) {
a = a - b;
} else {
b = b - a;
}
} while (a != b);
std::cout << iloczyn / a << '\n';
--test;
} while (test != 0);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKCgoKaW50IG1haW4oKSB7CiAgICBpbnQgYSwgYiwgaWxvY3p5biwgdGVzdDsKICAgIHN0ZDo6Y2luID4+IHRlc3Q7CgogICAgZG8gewogICAgICAgIHN0ZDo6Y2luID4+IGEgPj4gYjsKICAgICAgICBpbG9jenluID0gYSAqIGI7CiAgICAgICAgZG8gewogICAgICAgICAgICBpZiAoYSA+IGIpIHsKICAgICAgICAgICAgICAgIGEgPSBhIC0gYjsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIGIgPSBiIC0gYTsKICAgICAgICAgICAgfQogICAgICAgIH0gd2hpbGUgKGEgIT0gYik7CiAgICAgICAgc3RkOjpjb3V0IDw8IGlsb2N6eW4gLyBhIDw8ICdcbic7CiAgICAgICAgLS10ZXN0OwogICAgfSB3aGlsZSAodGVzdCAhPSAwKTsKICAgIHJldHVybiAwOwp9Cgo=