from sys import stdin
input = stdin.readline

def solve(words, encodings):
    word_encodings = set()
    
    for word in words:
        s = ''
        for c in word:
            # print(c)
            s += str(encodings[ord(c) - ord('A')])

        if s in word_encodings:
            return False
        word_encodings.add(s)
        
    return True

for i in range(int(input())):
    encodings = list(map(int, input().split()))
    
    n = int(input())
    words = [input().strip() for _ in range(n)]

    # print(encodings,n,words)

    if not solve(words, encodings):
        print(f'Case #{i+1}: YES')
    else:
        print(f'Case #{i+1}: NO')