INF = 2 * 10**18


def solve():
    S_x, S_y, T_x, T_y = [int(s) for s in input().split()]

    if max(S_y, T_y) > 60:
        print(abs(S_y - T_y))
        return

    ans = INF
    for i in range(max(S_y, T_y), 61):
        dist_x = abs(S_x // 2**i - T_x // 2**i)
        dist_y = abs(S_y - i) + abs(T_y - i)

        ans = min(ans, dist_x + dist_y)

    print(ans)


if __name__ == "__main__":
    T = int(input())

    for _ in range(T):
        solve()