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