T = int(input())

for t in range(T):
    Sx, Sy, Tx, Ty = map(int, input().split())

    res = 0 
    if Ty > 60 or Sy > 60:
        print(abs(Sy - Ty))
    else:
        y = max(Sy, Ty)
        res += y - Sy

        while True:
            # print(y)
            if abs(Sx // (2 ** y) - Tx // (2 ** y)) > abs(Sx // (2 ** (y + 1)) - Tx // (2 ** (y + 1))) + 2:
                res += 1
                y += 1
            else:
                break

        res += abs(Sx // (2 ** y) - Tx // (2 ** y))
        res += abs(y - Ty)

        print(res)