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