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

long long lcm(long long a, long long b) {
    return (a / __gcd(a, b)) * b;
}

int main() {
    int T;
    cin >> T; 

    while (T--) {
        int a, b, c, X;
        cin >> a >> b >> c >> X;

        long long lcm_ab = lcm(a, b);
        long long lcm_abc = lcm(lcm_ab, c);

        long long max_multiple = (X - 1) / lcm_abc * lcm_abc;

        if(max_multiple>0){
            cout<<max_multiple<<endl;
            
        }
        else cout<<-1<<endl;
    }

    return 0;
}