# frozen_string_literal: true
in_t = gets.chomp.to_i
in_t.times do
  in_sx, in_sy, in_tx, in_ty = gets.chomp.split.map(&:to_i)
  min =
    (0..70)
      .map do |mid|
        mid_sx = in_sx >> mid
        mid_tx = in_tx >> mid

        res = (mid_tx - mid_sx).abs + (mid - in_sy).abs + (mid - in_ty).abs
        res
      end
      .min

  puts min
end