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

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