import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static final int MAX = 100;

    private static char[] W;
    private static char[] S;
    private static int[][] cache = new int[MAX + 1][MAX + 1];

    static boolean matchMemoized(int w, int s) {
        if (cache[w][s] == 0) {
            return false;
        } else if (cache[w][s] == 1) {
            return true;
        }

        if (w < W.length && s < S.length && (W[w] == '?' || W[w] == S[s])) {
            cache[w][s] = 1;
            return matchMemoized(w+1, s+1);
        }

        if (w == W.length) {
            return s == S.length;
        }

        if (W[w] == '*') {
            if (matchMemoized(w+1, s) || (s < S.length && matchMemoized(w, s+1))) {
                return true;
            }
            cache[w + 1][s] = 0;
            cache[w][s + 1] = 0;
        }

        return false;   
    }

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        String cases = sc.nextLine();
        int T = Integer.parseInt(cases);
        while(T > 0) {
            String pattern = sc.nextLine();
            List<String> list = new ArrayList<String>(MAX);
            int noString = Integer.parseInt(sc.nextLine());
            for (int i = 0; i < noString; i++) {
                String s = sc.nextLine();

                W = pattern.toCharArray();
                S = s.toCharArray();
                for ( int x = 0; x < MAX + 1; x++) {
                    for ( int y = 0; y < MAX + 1; y++) {
                        cache[x][y] = -1;
                    }
                }

                if (matchMemoized(0, 0)) {
                    list.add(s);
                }
            }
            Collections.sort(list);
            for (String s : list) {
                System.out.println(s);
            }
            T--;
        }
    }
}