#include <iostream>
using namespace std;
int main()
{
int t,a,b,nww;
cin>>t;
for(int i=0;i<t;i++)
{
cin>>a>>b;
nww=a*b;
do
{
if(a>b)
{
a-=b;
}
else
{
b-=a;
}
}
while(a!=b);
cout<<(nww/a)<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IHQsYSxiLG53dzsKICAgIGNpbj4+dDsKICAgIGZvcihpbnQgaT0wO2k8dDtpKyspCiAgICB7CiAgICAgICAgY2luPj5hPj5iOwogICAgICAgIG53dz1hKmI7CiAgICAgICAgZG8KICAgICAgICB7CiAgICAgICAgICAgIGlmKGE+YikKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYS09YjsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGItPWE7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgd2hpbGUoYSE9Yik7CiAgICAgICAgY291dDw8KG53dy9hKTw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==