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

void solve()
{
    long long a,b,c,x; cin>>a>>b>>c>>x;
   long long m= lcm(a,lcm(b,c));
   if(m>=x){
       cout<<-1<<endl;
   }
   else{
       int n=(x-1)/m*m;
       cout<<n<<endl;
   }
}

int main()
{
    int t; cin>>t;
    while(t--) solve();
}