def result(a,b,c,l):
  count=0
  Brick=0
  while a != 0 and l != 0:
    if b != 0 and c != 0:
      count += 9
      a -= 1
      b -= 1
      c -= 1
      l -= 1
    else:
      count += (a * 1) + (b * 2) + (c * 3) + (l * 3)
      Brick = int(count / 9)
      a -= 1
      l -= 1
  Brick = int(count / 9)
  print(f"Case {i + 1}: {Brick}")


for i in range(int(input())):
  count=0
  Brick=0
  a,b,c,l=map(int,input().split())
  if a!=0 and l!=0:
    result(a,b,c,l)
  else:
    count = (a * 1) + (b * 2) + (c * 3) + (l * 3)
    Brick = int(count / 9)
    print(f"Case {i + 1}: {Brick}")