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