#!/usr/bin/env python

import re, sys

cases = int(sys.stdin.readline())
for case in range(1, cases + 1):
    lo, hi = 0, 0
    for token in re.findall(':?[()]', sys.stdin.readline()):
        if '(' in token: hi += 1
        if '(' == token: lo += 1
        if ')' in token: lo -= 1
        if ')' == token: hi -= 1
        if lo < 0: lo = 0
        if hi < 0: break
    print("Case #{}: {}".format(case, "YES" if lo <= 0 <= hi else "NO"))