from sys import stdin
input = stdin.readline


GI = lambda: int(input())
gi = lambda: list(map(int, input().split()))
T = GI()
def solve(id):
    mp = gi()
    N = GI()
    seen = set()
    arr = [input().strip() for _ in range(N)]
    for S in arr:
        S = "".join(str(mp[ord(i) - 65]) for i in S)
        if S in seen:
            print("Case #%d: YES" % id)
            return
        seen.add(S)
    print("Case #%d: NO" % id)
    return
for i in range(1, T + 1):
    solve(i)