def has_collision(mapping, words):
    encodings = {}
    for word in words:
        encoding = ''.join(mapping[letter] for letter in word)
        if encoding in encodings:
            return True
        encodings[encoding] = True
    return False

t = int(input())
for i in range(1, t+1):
    mapping_str = input().strip()
    mapping = {chr(ord('A')+i): mapping_str[i] for i in range(26)}
    n = int(input())
    words = [input().strip() for _ in range(n)]
    collision = has_collision(mapping, words)
    print(f"Case #{i}: {'YES' if collision else 'NO'}")