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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    while(T--) {
        ll Sx, Sy, Tx, Ty, x = 0, ans = 0;
        cin >> Sx >> Sy >> Tx >> Ty;
        while((1LL << x) <= max(Sx, Tx)) x++;
        if(Sx < Tx == Sy > Ty) {
            swap(Sx, Tx);
            swap(Sy, Ty);
            Sx = (1 << x) - Sx - 1;
            Tx = (1 << x) - Tx - 1;
        }
        if(Sx >= Tx) {
            swap(Sx, Tx);
            swap(Sy, Ty);
        }
        if(Ty <= 60) {
            ll t = LLONG_MAX;
            for(ll y=Ty; y<=60; y++) t = min(t, (y - Sy) + (y - Ty) + Tx / (1LL << y) - Sx / (1LL << y));
            ans += t;
        } else {
            ans += Ty - Sy;
        }
        cout << ans << endl;
    }
}