def main():
    sx, sy, tx, ty = list(map(int, input().split()))
    ans = 0
    if 80 < sy:
        return abs(sy-ty)
    if 80 < ty:
        return abs(sy-ty)
    for i in range(sy): sx //= 2
    for i in range(ty): tx //= 2
    while sy != ty:
        if sy < ty:
            ans += 1
            sy += 1
            sx //= 2
        else:
            ans += 1
            ty += 1
            tx //= 2
    rep = 1<<60
    for i in range(80):
        rep = min(rep, ans+abs(sx-tx))
        ans += 2
        sx, tx = sx//2, tx//2
    return rep

for _ in range(int(input())):
    print(main())