#include <iostream>
using namespace std;
int a,b,c,d,m;
int main()
{
cin >> a;
for (int i=1; i<a; i++)
{
cin >> b >> c;
d = b*c;
if (b == c)
{
m=b;
}else{
while(b != c){
if (b>c) b=b-c;
else c=c-b;
}
}
m = d/b;
cout << m << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBhLGIsYyxkLG07CgppbnQgbWFpbigpCnsKICAgIGNpbiA+PiBhOwoKICAgIGZvciAoaW50IGk9MTsgaTxhOyBpKyspCiAgICB7CgogICAgIGNpbiA+PiBiID4+IGM7CiAgICAgZCA9IGIqYzsKCiAgICAgaWYgKGIgPT0gYykKICAgICB7CgogICAgICBtPWI7CgogICAgIH1lbHNlewoKICAgICAgIHdoaWxlKGIgIT0gYyl7CgogICAgICAgaWYgKGI+YykgYj1iLWM7CiAgICAgICBlbHNlIGM9Yy1iOwoKICAgICAgIH0KCiAgICAgfQoKICAgICAgIG0gPSBkL2I7CiAgICAgICBjb3V0IDw8IG0gPDwgZW5kbDsKICAgIH0KCgogICAgcmV0dXJuIDA7Cn0=