#include<bits/stdc++.h>
using namespace std;
const long long M=3e5+10,MOD=1000000007;
typedef long long ll;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
    cin>>t;
    while(t--){
    
   ll a,b,c,x;
   cin>>a>>b>>c>>x;
   ll d=(a*b)/__gcd(a,b);
   if(d>=x || d<0){
    cout<<-1<<"\n";
    continue;
     
 }
 //cout<<d<<endl;
 d=(d*c)/__gcd(d,c);
 if(d>=x || d<0)d=-1;
 cout<<d<<"\n";


    
   }
   return 0;
 
}