def main():
    t = int(input())
    for _ in range(t):
        sx, sy, tx, ty = map(int, input().split())
        y = max(sy, ty)
        h = abs(sy - ty)
        if y <= 65:
            w = abs((sx // (1 << y)) - (tx // (1 << y)))
        else:
            w = 0
        print(h + w)


if __name__ == "__main__":
    main()