#include <iostream>
using namespace std;
int NWW (int a, int b)
{
int g=0,q=0;
g=a*b;
while (b != 0)
{
q = a % b;
a = b;
b = q;
}
return g/a;
}
int main()
{
int size=0,a=0,b=0,c=0,d=0,temp1=0,temp2=0,temp3=0;
cin>>size;
while(size>0){
cin>>a>>b>>c>>d;
temp1=NWW(a,b);
temp2=NWW(c,d);
temp3=NWW(temp1,temp2);
cout<<temp3<<endl;
--size;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKIAp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBOV1cgKGludCBhLCBpbnQgYikKewogICAgaW50IGc9MCxxPTA7CiAgICBnPWEqYjsKICAgIHdoaWxlIChiICE9IDApCiAgICB7CiAgICAgICAgICBxID0gYSAlIGI7CiAgICAgICAgICBhID0gYjsKICAgICAgICAgIGIgPSBxOwogICAgfQogICAgcmV0dXJuIGcvYTsKfQppbnQgbWFpbigpCnsKaW50IHNpemU9MCxhPTAsYj0wLGM9MCxkPTAsdGVtcDE9MCx0ZW1wMj0wLHRlbXAzPTA7CmNpbj4+c2l6ZTsgCndoaWxlKHNpemU+MCl7CmNpbj4+YT4+Yj4+Yz4+ZDsKdGVtcDE9TldXKGEsYik7CnRlbXAyPU5XVyhjLGQpOwp0ZW1wMz1OV1codGVtcDEsdGVtcDIpOwpjb3V0PDx0ZW1wMzw8ZW5kbDsKLS1zaXplOwp9CnJldHVybiAwOwp9