#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;
if(l1==l2)
{
cout<<l1<<endl;
}
else
{
iloczyn = l1*l2;
do
{
if(l1>l2) l1=l1-l2;
else l2=l2-l1;
}
while(l1!=l2);
cout << iloczyn/l1<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBwOwppbnQgbDEsIGwyLCBpbG9jenluOwppbnQgbWFpbigpCnsKCgogICAgY2luPj5wOwoKICAgIGZvcihpbnQgaT0xOyBpPD1wOyBpKyspCiAgICB7CgogICAgICAgIGNpbiA+PiBsMTsKICAgICAgICBjaW4gPj4gbDI7CiAgICAgICAgaWYobDE9PWwyKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8bDE8PGVuZGw7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgaWxvY3p5biA9IGwxKmwyOwoKICAgICAgICBkbwogICAgICAgIHsKICAgICAgICAgICAgaWYobDE+bDIpIGwxPWwxLWwyOwogICAgICAgICAgICBlbHNlIGwyPWwyLWwxOwogICAgICAgIH0KICAgICAgICB3aGlsZShsMSE9bDIpOwoKICAgICAgICBjb3V0IDw8IGlsb2N6eW4vbDE8PGVuZGw7CiAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQo=