def encode_word(word, mapping):
    return ''.join(str(mapping[letter]) for letter in word)

def find_collision(words, mapping):
    encoded_words = {}
    for i, word in enumerate(words):
        encoded_word = encode_word(word, mapping)
        if encoded_word in encoded_words:
            return i, encoded_words[encoded_word]
        encoded_words[encoded_word] = i
    return None

T = int(input())
for case in range(1, T+1):
    mapping = input().strip()
    words = [input().strip() for i in range(int(input()))]
    collision = find_collision(words, {chr(i+65): int(mapping[i]) for i in range(26)})
    if collision is None:
        print(f"Case #{case}: NO")
    else:
        print(f"Case #{case}: YES\n{words[collision[0]]} {words[collision[1]]}")