#include <bits/stdc++.h>
using namespace std;
int gcm(int a, int b, int c, int X) {
    int gcm = -1;

    for (int i = 1; i < X; i++) {
        if (i % a == 0 && i % b == 0 && i % c == 0) {
            gcm = i;
            break;
        }
    }
    return gcm;
}

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


    while (t--) {
        int a, b, c, X;
        cin >> a >> b >> c >> X;
        int ans = gcm(a, b, c, X);
        cout << ans << endl;
    }

    return 0;
}