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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    while(T--){
        ll sx, sy, gx, gy;
        cin >> sx >> sy >> gx >> gy;
        if(sx > gx){
            swap(sx, gx);
            swap(sy, gy);
        }
        ll mx = max(sy, gy);
        if(mx >= 62){
            cout << abs(sy - gy) << '\n';
            continue;
        }
        ll ans = 1ll << 62;
        for(ll md = mx; md <= 62; md++){
            ll d = 1ll << md;
            ll dy = abs(md - sy) + abs(md - gy);
            ll x0 = sx / d, x1 = gx / d;
            ans = min(ans, abs(x0 - x1) + dy);
        }
        cout << ans << '\n';
    }
}