for _ in range(int(input())):
  a, b, c = map(int, input().split())
  ans = min(c, a) * 2
  tmp = min(c, a)
  a -= tmp
  c -= tmp
  ans += b - b % 2
  b %= 2
  if a and b:
    ans += 1
  ans += c // 2
  print(ans)