#include <iostream>
using namespace std;
int test,a,b;
int x=0,y=0;
int main()
{
cin>>test;
for(int i=1; i=test; i++)
{
cin>>a>>b;
x=a;
y=b;
while (x!=y)
{
if(x<y) x=x+a;
else if(x>y) y=y+b;
}
cout<<x;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCB0ZXN0LGEsYjsKaW50IHg9MCx5PTA7CgppbnQgbWFpbigpCnsKICAgY2luPj50ZXN0OwoKICAgIGZvcihpbnQgaT0xOyBpPXRlc3Q7IGkrKykKICAgIHsKICAgICBjaW4+PmE+PmI7CiAgICAgeD1hOwogICAgIHk9YjsKICAgICB3aGlsZSAoeCE9eSkKICAgICB7CiAgICAgaWYoeDx5KSB4PXgrYTsKICAgICBlbHNlIGlmKHg+eSkgeT15K2I7CiAgICAgfQogICAgY291dDw8eDsKCiAgICB9Cn0K