#include <iostream>
#include <stdio.h>
#include <cstdlib>
using namespace std;
int nwd(int a, int b)
{
while (a != b)
{
if (a < b)
b -= a;
else
a -= b;
}
return a;
}
int NWW(int a,int b, int NWD)
{
return (a*b)/NWD;
}
int a,b,ile_testow;
int main()
{
cin>>ile_testow;
for(int i=0;i<ile_testow;i++)
{
cin>>a>>b;
if ((a==0)||(b==0))
{
cerr<<"nie dodawaj 0";
exit(1);
}
int NWD = nwd(a,b);
cout<<NWW(a,b,NWD)<<endl;
getchar();
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPGNzdGRsaWI+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBud2QoaW50IGEsIGludCBiKQp7CiAgICB3aGlsZSAoYSAhPSBiKQogICAgewppZiAoYSA8IGIpCmIgLT0gYTsKZWxzZQphIC09IGI7Cn0KcmV0dXJuIGE7CiAgICB9CmludCBOV1coaW50IGEsaW50IGIsIGludCBOV0QpCnsKICAgIHJldHVybiAoYSpiKS9OV0Q7Cn0KaW50IGEsYixpbGVfdGVzdG93OwppbnQgbWFpbigpCnsKICAgIGNpbj4+aWxlX3Rlc3RvdzsKICAgIGZvcihpbnQgaT0wO2k8aWxlX3Rlc3RvdztpKyspCiAgICB7CiAgICBjaW4+PmE+PmI7CiAgICBpZiAoKGE9PTApfHwoYj09MCkpCiAgICB7CiAgICAgICAgY2Vycjw8Im5pZSBkb2Rhd2FqIDAiOwogICAgICAgIGV4aXQoMSk7CiAgICB9CiAgICBpbnQgTldEID0gbndkKGEsYik7CiAgICBjb3V0PDxOV1coYSxiLE5XRCk8PGVuZGw7CiAgICBnZXRjaGFyKCk7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=