#include <iostream>
using namespace std;
int a,b,t,c;
int main()
{
cin>>t;
for (int i=0;i<t;i++)
{
cin>>a>>b;
int n=10;
if((a%b!=0)&&(b%a!=0))
{
do
{
n-=1;
c=(a*b)/n;
} while((c%a>0)||(c%b>0));
cout<<c<<endl;
}
else if (a>b) cout<<a<<endl;
else if (b>a) cout<<b<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBhLGIsdCxjOwoKaW50IG1haW4oKQp7CiAgICBjaW4+PnQ7CiAgICBmb3IgKGludCBpPTA7aTx0O2krKykKICAgIHsKICAgICAgICBjaW4+PmE+PmI7CiAgICAgaW50IG49MTA7CiAgICAgaWYoKGElYiE9MCkmJihiJWEhPTApKQogICAgIHsKICAgICAgICAgICAgZG8KICAgICAgICAgICAgewoKICAgICAgICAgICAgbi09MTsKICAgICAgICAgICAgYz0oYSpiKS9uOwogICAgICAgICAgICB9IHdoaWxlKChjJWE+MCl8fChjJWI+MCkpOwogICAgICAgICAgICBjb3V0PDxjPDxlbmRsOwogICAgICAgIH0KICAgICAgIGVsc2UgaWYgKGE+YikgY291dDw8YTw8ZW5kbDsKICAgICAgIGVsc2UgaWYgKGI+YSkgY291dDw8Yjw8ZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=