#include <cstdio>
#include <algorithm>
using namespace std;
long long exgcd(long long a, long long b, long long & x, long long & y) {
    if (b == 0) {
        x = 1;
        y = 0;
        return a;
    }
    long long d = exgcd(b, a % b, x, y);
    long long t = x;
    x = y;
    y = t - a / b * y;
    return d;
}
long long query(long long a1, long long m1, long long a2, long long m2) {
    long long x, y;
    long long d = exgcd(a1, a2, x, y);
    if ((m2 - m1) % d != 0) {
        return 2e18;
    }
    // printf("%lld %lld %lld %lld : %lld %lld %lld\n", a1, m1, a2, m2, d, x, y);
    long long mod = a1 * a2 / d;
    return (((m2 - m1) / d * x % mod * a1 + m1) % mod + mod) % mod;
}
int t;
long long x, y, p, q;
int main() {
    scanf("%d", &t);
    while (t--) {
        scanf("%lld%lld%lld%lld", &x, &y, &p, &q);
        long long ans = 2e18;
        for (long long i = x; i < x + y; i++) {
            for (long long j = p; j < p + q; j++) {
                ans = min(ans, query(2 * (x + y), i, (p + q), j));
            }
        }
        if (ans == 2e18) ans = -1;
        printf("%lld\n", ans);
    }
    return 0;
}