#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
    int a, b, c, d;
    cin >> a >> b >> c >> d; 
    int ans = 0;
    while (c > a || d > b) {
        if (c > d) {
            if (d == 0 || c - a < d) {
                cout << -1 << '\n';
                return;
            }
            int tp = (c - a) / d;
            c -= tp * d;
            ans += tp;
        } else if (d > c) {
            if (c == 0 || d - b < c) {
                cout << -1 << '\n';
                return;
            }
            int tp = (d - b) / c;
            d -= tp * c;
            ans += tp;
        } else {
            cout << -1 << '\n';
            return;
        }
    }
    cout << (a == c && b == d ? ans : -1)  << '\n';
}
signed main()
{
    freopen("Transforming.in", "r", stdin);
    freopen("Transforming.out", "w", stdout);
    int T;
    cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}