#include <iostream>
using namespace std;
int ile, a, b;
int main()
{
cin >> ile;
for (int i=0; i<ile; i++)
{
cin >> a >>b;
for (int j=a; j>0; j--)
if (b%j==0&&a%j==0)
b=b/j;
cout << a*b << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgaWxlLCBhLCBiOwppbnQgbWFpbigpCnsKICAgIGNpbiA+PiBpbGU7CiAgICBmb3IgKGludCBpPTA7IGk8aWxlOyBpKyspCiAgICB7CiAgICAgICAgY2luID4+IGEgPj5iOwogICAgICAgIGZvciAoaW50IGo9YTsgaj4wOyBqLS0pCiAgICAgICAgICAgIGlmIChiJWo9PTAmJmElaj09MCkKICAgICAgICAgICAgICAgIGI9Yi9qOwogICAgICAgIGNvdXQgPDwgYSpiIDw8IGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQoK