#include <iostream>

using namespace std;

int NWD(int x, int y)
{
    while (x!=0 && y!=0)
    {
        if(x>y) x=x-y;
        else y=y-x;
    }
    if (x==0) return y;
    else return x;
}

int NWW(int a, int b)
{
    return (a / NWD(a, b)) * b;
}

int main()
{
    int t[1001];
    int x;
    cin >> x;
    for (int i=0;i<x;i++)
    {
        int a,b,c,d;
        cin >> a >> b >> c >> d;
        int x=NWW(a,b);
        int y=NWW(x,c);
        int z=NWW(y,d);
        t[i]=z;
    }
    for (int i=0;i<x;i++) cout << t[i] << endl;
    return 0;
}