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 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}")