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

    ans = 10**19
    for i in range(80):
        v = abs(i - sy) + abs(i - ty)
        s = sx//2**i
        t = tx//2**i
        v += abs(s - t)
        ans = min(ans, v)
    print(ans)