#include <bits/stdc++.h>

#pragma GCC optimize("Ofast")
using namespace std;

void solve(int cs) {
  int64_t a, b, c, x;
  cin >> a >> b >> c >> x;
  int64_t L = a / __gcd(a, b) * b;
  int64_t lcm = L / __gcd(L, c) * c;
  if (lcm >= x) cout << "-1\n";
  else {
    int64_t res = x / lcm * lcm;
    if (res == x) res = ((x / lcm) - 1) * lcm;
    cout << res << "\n";
  }
}

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int tc = 1;
  cin >> tc;
  for (int cs = 1; cs <= tc; cs++) {
    solve(cs);
  }
  return 0;
}