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