import numpy as np

def word_indexes_finder(letters):        
    numbers = []
    for letter in (letters.lower()):
        number = ord(letter) - 96 - 1 # Subtrair 1 para obter o índice que começa com zero
        numbers.append(number)
    return numbers

n_tests = int(input())

for test in range(n_tests):    
    lista_coding = input().split()
    n_words = int(input())
    lista_words = []
    for n_word in range(n_words):
        word = input()
        word_index = word_indexes_finder(word)
        temp_word = ""
        for i in range(len(word)):
            temp_word += lista_coding[word_index[i]]
        
        if temp_word not in lista_words:
            lista_words.append(temp_word)

    if len(lista_words) == n_words:
        result = "NO"
    else:
        result = "YES"
    
    print(f'Case #{test+1}: {result}')