T = gets.to_i

T.times do
  a, b, c, k = gets.split.map(&:to_i)

  while (a != b || a != c || b != c) && k > 0
    a, b, c = (b + c) / 2, (a + c) / 2, (a + b) / 2
    k -= 1
  end

  puts a + b + c
end