import fileinput
import sys

sys.setrecursionlimit(10**6)

lines = fileinput.input()

def read(conv=str, sep=None):
    global lines
    line = lines.readline().strip()
    if sep is None:
        return conv(line)
    else:
        return [conv(token) for token in line.split(sep)]

def eprint(*args, **kwargs):
    print(*args, file=sys.stderr, **kwargs)

def encode(D, s):
    e = [None] * len(s)
    for i, c in enumerate(s):
        e[i] = D[ord(c) - ord('A')]
    return ''.join(e)

def solve(D, N, S):
    SE = set()
    for s in S:
        e = encode(D, s)
        if e in SE:
            return True
        SE.add(e)
    return False

T = read(int)
for t in range(T):
    D = read(str, ' ')
    N = read(int)
    S = [None] * N
    for i in range(N):
        S[i] = read()
    sol = solve(D, N, S)
    print("Case #{0}: {1}".format(t + 1, "YES" if sol else "NO"))