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

int minn = 0x7f7f7f7f7f7f7f7f;

int exgcd(int a, int b, int &x, int &y){
    if(b == 0){
        x = 1, y = 0;
        return a;
    }
    int d = exgcd(b, a % b, y, x);
    y -= (a / b) * x;
    return d;
}

void solve(){
    int x, y, p, q;
    cin >> x >> y >> p >> q;
    minn = 0x7f7f7f7f7f7f7f7f;
    int a, b;
    bool flag = 0;
    int d = exgcd(2 * (x + y), p + q, a, b);
    for(int i = p - (x + y - 1); i <= p + q - 1 - x; i++){
        if(i % d != 0) continue;
        flag = 1;
        int k = i / d;
        int aa = a * k;
        aa = ((aa % (p + q) / d) + ((p + q) / d)) % ((p + q) / d);
        if(i >= p - x) minn = min(minn, aa * 2 * (x + y) + x);
        else minn = min(minn, aa * 2 * (x + y) + p - i);
    }
    if(!flag) cout << -1 << '\n';
    else cout << minn << '\n';
}

signed main(){
    int t = 1;
    cin >> t;
    while(t--){
        solve();
    }
    return 0;
}