#include <iostream>
#include <cstdlib>
using namespace std;
int p;
int l1, l2, iloczyn;
int main()
{
cin>>p;
for(int i=1; i<=p; i++)
{
cin >> l1;
cin >> l2;
iloczyn = l1*l2;
do
{
if(l1>l2) l1=l1-l2;
else l2=l2-l1;
}
while(l1!=l2);
cout << iloczyn/l1<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBwOwppbnQgbDEsIGwyLCBpbG9jenluOwppbnQgbWFpbigpCnsKCgogICAgY2luPj5wOwoKICAgIGZvcihpbnQgaT0xOyBpPD1wOyBpKyspCiAgICB7CgogICAgICAgIGNpbiA+PiBsMTsKICAgICAgICBjaW4gPj4gbDI7CgogICAgICAgIGlsb2N6eW4gPSBsMSpsMjsKCiAgICAgICAgZG8KICAgICAgICB7CiAgICAgICAgICAgIGlmKGwxPmwyKSBsMT1sMS1sMjsKICAgICAgICAgICAgZWxzZSBsMj1sMi1sMTsKICAgICAgICB9CiAgICAgICAgd2hpbGUobDEhPWwyKTsKCiAgICAgICAgY291dCA8PCBpbG9jenluL2wxPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K