# coding: utf-8

import sys


def Round_A_Colliding_Encoding():
  # alpha = list([chr(i) for i in range(65, 91)])
  # D_alpha = list(map(int, input().strip().split()))
  D_alpha = input().strip().split()
  # D_alpha = "".join(input().strip().split())
  N = int(input())  # number of words
  result = []

  for i in range(N):
    S_i = input()
    A_i = list(map(
        lambda x: D_alpha[ord(x) - ord('A')], S_i))
    result.append("".join(A_i))

  return len(set(result)) < len(result)


T = int(input())
for j in range(T):
  ans = Round_A_Colliding_Encoding()
  print("Case #{}: {}".format(j + 1, ans))