#include <iostream>
using namespace std;
int a,b,l,p,k;
int main()
{ cin>>l;
int*p;
p=new int [l];
for(int i=0;i<l;i++)
{ cin>>a>>b;
if(a>b)
{ k=a;
a=b;
b=k;
} if(a==b)
p[i]=a;
else {
switch (a)
{ case 4:
{ if (b%4==0)
p[i]=b;
else
if (b%2==0)
p[i]=b*2;
else
p[i]=b*4;
} break;
case 6:
{ if (b%6==0)
p[i]=b;
else
{ if(b%2==0)
p[i]=3*b;
if(b%3==0)
p[i]=2*b;
if((b%2!=0)&(b%3!=0))
p[i]=6*b; } }
break;
case 8:
{ if(b%8==0)
p[i]=b;
else
{if (b%4==0)
p[i]=b*2;
else
{ if(b%2==0)
p[i]=b*4;
else
{ p[i]=b*8;
} } } } break;
case 9:
{ if(b%9==0)
p[i]=b;
else
{ if(b%3==0)
p[i]=b*3;
else
p[i]=b*9;
} } break;
case 10:
{ if(b%10==0)
p[i]=b;
if((b%5==0)&&(b%10!=0))
p[i]=b*2;
if((b%2==0)&(b%10!=0))
p[i]=b*5;
if((b%2!=0)&(b%5!=0))
p[i]=b*10;}
break;
default:
{if (b%a==0)
p[i]=b;
else
p[i]=b*a; }}}}
for(int j=0; j<l;j++)
cout<<p[j]<<endl;
return 0;}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgYSxiLGwscCxrOwppbnQgbWFpbigpCnsgY2luPj5sOyAKaW50KnA7IApwPW5ldyBpbnQgW2xdOyAKZm9yKGludCBpPTA7aTxsO2krKykKeyBjaW4+PmE+PmI7IAppZihhPmIpCnsgaz1hOyAKYT1iOwpiPWs7IAp9IGlmKGE9PWIpIApwW2ldPWE7IAplbHNlIHsgCnN3aXRjaCAoYSkgCnsgY2FzZSA0OiAKeyBpZiAoYiU0PT0wKSAKcFtpXT1iOyAKZWxzZSAKaWYgKGIlMj09MCkgCnBbaV09YioyOyAKZWxzZSAKcFtpXT1iKjQ7IAp9IGJyZWFrOwpjYXNlIDY6CnsgaWYgKGIlNj09MCkgCnBbaV09YjsgCmVsc2UgCnsgaWYoYiUyPT0wKSAKcFtpXT0zKmI7IAppZihiJTM9PTApIApwW2ldPTIqYjsgCmlmKChiJTIhPTApJihiJTMhPTApKSAKcFtpXT02KmI7IH0gfSAKYnJlYWs7IApjYXNlIDg6IAp7IGlmKGIlOD09MCkgCnBbaV09YjsgCmVsc2UgCntpZiAoYiU0PT0wKSAKcFtpXT1iKjI7IAplbHNlIAp7IGlmKGIlMj09MCkgCnBbaV09Yio0OyAKZWxzZSAKeyBwW2ldPWIqODsgCn0gfSB9IH0gYnJlYWs7IApjYXNlIDk6IAp7IGlmKGIlOT09MCkgCnBbaV09YjsgCmVsc2UgCnsgaWYoYiUzPT0wKSAKcFtpXT1iKjM7IAplbHNlIApwW2ldPWIqOTsgCn0gfSBicmVhazsgCmNhc2UgMTA6IAp7IGlmKGIlMTA9PTApIApwW2ldPWI7IAppZigoYiU1PT0wKSYmKGIlMTAhPTApKSAKcFtpXT1iKjI7IAppZigoYiUyPT0wKSYoYiUxMCE9MCkpIApwW2ldPWIqNTsgCmlmKChiJTIhPTApJihiJTUhPTApKSAKcFtpXT1iKjEwO30gCmJyZWFrOwpkZWZhdWx0OiAKe2lmIChiJWE9PTApIApwW2ldPWI7IAplbHNlIApwW2ldPWIqYTsgfX19fSAKZm9yKGludCBqPTA7IGo8bDtqKyspIApjb3V0PDxwW2pdPDxlbmRsOyAKcmV0dXJuIDA7fQ==