def f(a, b)
  gap = b - a

  t = 1
  while t * 2 <= gap
    t *= 2
  end

  a, b = -b, -a if b % t == 0
  c = (b / t) * t
    
  if b == c
    1
  else
    f(a, c) + f(c, b)
  end
end

n = STDIN.gets.to_i
n.times do
  s, d = STDIN.gets.split.map(&:to_i)
  p f(s, d)
end