def check_collision(mapping, words):
    encoded_words = set()
    for word in words:
        encoded_word = ""
        for c in word:
            encoded_word += mapping[ord(c) - ord('A')]
        if encoded_word in encoded_words:
            return True
        encoded_words.add(encoded_word)
    return False


T = int(input())
for i in range(T):
    mapping = input().split()
    words = []
    N = int(input())
    for j in range(N):
        words.append(input().strip())
    if check_collision(mapping, words):
        print("Case #%d: YES" % (i + 1))
    else:
        print("Case #%d: NO" % (i + 1))