T = int(input())
for i in range(T):
    sx, sy, tx, ty = map(int, input().split())
    y = max(sy, ty)
    if 60 <= y:
        print(abs(sy - ty))
        continue
    div = pow(2, y)
    print(abs(sy - ty) + abs((sx // div) - (tx // div)))