def has_collision(words, mapping):
    encodings = {}
    for word in words:
        encoding = ''.join(mapping[ord(c) - ord('A')] for c in word)
        if encoding in encodings and encodings[encoding] != word:
            return True
        else:
            encodings[encoding] = word
    return False

def solve():
    mapping = input().split()
    n = int(input())
    words = [input().strip() for _ in range(n)]
    if has_collision(words, mapping):
        print("YES")
    else:
        print("NO")

t = int(input())
for i in range(t):
    print("Case #{}: ".format(i+1), end="")
    solve()