T = int(input())
for test in range(1, T + 1):
    encoding = list(map(int, input().strip().split()))
    words = int(input())
    all_words = []
    for word in range(words):
        word = input().strip()
        all_words.append(word)
    mappers = set()
    flag = False
    for word in all_words:
        if flag:
            break
        encode = []
        for letter in word:
            index = ord(letter) - ord('A')
            enc = encoding[index]
            encode.append(str(enc))
        encode = ''.join(encode)
        if encode in mappers:
            flag = True
            break
        else:
            mappers.add(encode)
    if not flag:
        print("Case #" + str(test) + ": NO")
    else:
        print("Case #" + str(test) + ": YES")