#include <iostream>
using namespace std;
main()
{
int n;
cin>>n;
if (n>=1&&n<=20)
while(n>0)
{
int a,b;
cin>>a;
cin>>b;
if(10<=a && b<=30)
{int apocz = a;
int bpocz = b;
while(a != b){
if(a > b) b += bpocz;
else a += apocz;
}
cout<<a;
n--;
}
else return 0;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwptYWluKCkKewppbnQgbjsKY2luPj5uOwppZiAobj49MSYmbjw9MjApCndoaWxlKG4+MCkKewppbnQgYSxiOwpjaW4+PmE7CmNpbj4+YjsKaWYoMTA8PWEgJiYgYjw9MzApCntpbnQgYXBvY3ogPSBhOwppbnQgYnBvY3ogPSBiOwp3aGlsZShhICE9IGIpewppZihhID4gYikgYiArPSBicG9jejsKZWxzZSBhICs9IGFwb2N6Owp9CmNvdXQ8PGE7Cm4tLTsKfQplbHNlIHJldHVybiAwOwp9CnJldHVybiAwOwp9Cg==