def solve(Sx, Sy, Tx, Ty):
    if Ty < Sy:
        Sx, Sy, Tx, Ty = Tx, Ty, Sx, Sy

    answer = float("inf")
    ans = 0
    if Sy < Ty:
        ans += Ty - Sy
        Sy += ans

    for _ in range(Sy):
        Sx //= 2
        Tx //= 2
        if Sx == Tx:
            break
    answer = min(answer, ans + abs(Sx - Tx))
    while Sx != Tx:
        Sx //= 2
        Tx //= 2
        ans += 2
        answer = min(answer, ans + abs(Sx - Tx))
    return answer




def main():
    T = int(input())
    answers = []
    for _ in range(T):
        Sx, Sy, Tx, Ty = map(int , input().split())
        ans = solve(Sx, Sy, Tx, Ty)
        answers.append(ans)

    for ans in answers:
        print(ans)


if __name__ == "__main__":
    main()
#    main2()