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