#include <iostream>
using namespace std;
int main()
{
int test, x, y;
cin >> test;
for (int i = 0; i < test; ++i)
{
cin >> x >> y;
int iloczyn = x * y;
do
{
if (x > y)
{
x -= y;
}
else
{
y -= x;
}
}
while (x != y);
cout << iloczyn / x << endl;
}
system("PAUSE");
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiBpbnQgdGVzdCwgeCwgeTsKCWNpbiA+PiB0ZXN0OwoKCWZvciAoaW50IGkgPSAwOyBpIDwgdGVzdDsgKytpKQoJewoJCWNpbiA+PiB4ID4+IHk7CgkJaW50IGlsb2N6eW4gPSB4ICogeTsKCgkJZG8KCQl7CgkJCWlmICh4ID4geSkKCQkJewoJCQkJeCAtPSB5OwoJCQl9CgkJCWVsc2UKCQkJewoJCQkJeSAtPSB4OwoJCQl9CgkJfSAKCQl3aGlsZSAoeCAhPSB5KTsKCgkJY291dCA8PCBpbG9jenluIC8geCA8PCBlbmRsOwoJfQoJc3lzdGVtKCJQQVVTRSIpOwp9