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