T = int(input())

for _ in range(T):
  Sx, Sy, Tx, Ty = tuple(map(int, input().split()))
  cnt = abs(Sy - Ty)
  Sy = max(Sy, Ty); Ty = max(Sy, Ty);
  walls = Tx // (2 ** min(Ty, 100)) - Sx // (2 ** min(Sy, 100))
  ans = cnt + walls
  for _ in range(100):
    ans = min(ans, cnt + walls // 2 + 2)
  print(ans)