encoded_words = []

def encode(word, encoding_digits):
    word = word.strip()
    encoding_digits = encoding_digits.strip()
    
    digit_list = encoding_digits.split()
    enc_word = ""
    for c in word:
        enc_word = enc_word + digit_list[ord(c)-65]
    encoded_words.append(enc_word)
    
def collision():
    for i in range(len(encoded_words)-1):
        for j in range(i+1, len(encoded_words)):
            if encoded_words[i]==encoded_words[j]:
                return "YES"
    return "NO"
if __name__=='__main__':

    ans = []
    
    T = int(input())

    for t in range(T):
        encoding_digits = input()
        
        N = int(input())
        for n in range(N):
            word = input()
            encode(word, encoding_digits)
        # check for any matching pairs
        ans.append(collision())
        encoded_words.clear()

    for i in range(len(ans)):
        print(f"Case #{i+1}: {ans[i]}")