def max_bricks(a, b, c, d):

    one_squares = a
    two_squares = b // 2
    three_squares = c

    rotated_Ls = d // 2
    l_squares_horizontal = (d - rotated_Ls) // 2
    l_squares_vertical = min(rotated_Ls, three_squares)

    total_squares = one_squares + two_squares + three_squares + l_squares_horizontal + l_squares_vertical
    return total_squares // 3

t = int(input())
for case in range(1, t + 1):
    a, b, c, d = map(int, input().split())
    max_brick_count = max_bricks(a, b, c, d)
    print(f"Case {case}: {max_brick_count}")