for _ in range(int(input())):
    sx, sy, tx, ty = (int(x) for x in input().split())
    if sy < ty:
        sx, sy, tx, ty = tx, ty, sx, sy
    if sy >= 60:
        print(sy - ty)
        continue
    result = float("inf")
    for y in range(sy, 61):
        width = 1 << y
        bsx = sx // width
        btx = tx // width
        result = min(result, abs(bsx - btx) + y * 2 - sy - ty)
    print(result)