def solution():
    D = list(map(int, input().strip().split()))
    N = int(input())
    S = [input() for _ in range(N)]
    lookup = {}
    for x in S:
        encode =  tuple(D[ord(c)-ord('A')] for c in x)
        if encode in lookup:
            if lookup[encode] != x:
                return "YES"
            continue
        lookup[encode] = x
    return "NO"

for case in range(int(input())):
    print('Case #%d: %s' % (case+1, solution()))