#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
#define bug(a) cout << #a << " : " << a << endl;

ll lc(ll a,ll b){
    return (a/__gcd(a,b))*b;
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t = 1; cin >> t;
    while (t--) {
        ll a,b,c,d,x;cin>>a>>b>>c>>x;
        ll k=lc(a,b);
        k=lc(k,c);
        if(k<x){
            cout<<k<<endl;
        }
        else cout<<-1<<endl;
    }
    return 0;
}