#include <iostream>
using namespace std;
int main()
{
int a,b,i=1,ile,liczba;
cin>>ile;
for(int f=0;f<ile;f++)
{
cin>>a>>b;
while(liczba%a!=0 || liczba%b!=0)
{
if(a<b){
liczba=a*i;}
else if(a==b) {liczba=a;}
else{
liczba=b*i;}
i++;
}
cout<<liczba<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgogCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKQp7CiAgICBpbnQgYSxiLGk9MSxpbGUsbGljemJhOwogICAgY2luPj5pbGU7CiAgICBmb3IoaW50IGY9MDtmPGlsZTtmKyspCiAgICB7CiAgICAgICAgY2luPj5hPj5iOwogICAgICAgIHdoaWxlKGxpY3piYSVhIT0wIHx8IGxpY3piYSViIT0wKQogICAgICAgIHsKICAgICAgICAgICBpZihhPGIpewogICAgICAgICAgIGxpY3piYT1hKmk7fQogICAgICAgICAgIGVsc2UgaWYoYT09Yikge2xpY3piYT1hO30KICAgICAgICAgICBlbHNlewogICAgICAgICAgIGxpY3piYT1iKmk7fQogICAgICAgICAgIGkrKzsKICAgICAgICB9CiAgICAgICAgY291dDw8bGljemJhPDwiXG4iOwogICAgfQogICAgcmV0dXJuIDA7Cn0=