from sys import stdin
input = stdin.readline

for _ in range(int(input())):
    sx, sy, tx, ty = map(int, input().split())

    if 60 < max(sy, ty):
        print(abs(sy-ty))
        continue
    sy = min(sy, 60)
    ty = min(ty, 60)

    ans = 1<<60
    sl, tl = sx, tx
    for i in range(max(sy, ty)):
        if 1<<i & sl:
            sl ^= 1<<i
        if 1<<i & tl:
            tl ^= 1<<i
    for i in range(max(sy, ty), 61):
        ans = min(ans, (i-sy)+(i-ty)+abs(sl-tl)//(1<<i))
        if 1<<i & sl:
            sl ^= 1<<i
        if 1<<i & tl:
            tl ^= 1<<i

    print(ans)