#include <iostream>
#include <vector>
#include <string>

using namespace std;
bool match(string m, string t){
    if(m.size() != t.size()) return false;
    for(int i = 0; i < m.size(); i++) if(m[i] != '?' && m[i] != t[i]) return false;
    return true;
}

bool wildcard(string w, string t, string made){
    if(!w.size() || (t.size() < made.size())){
        if(made.size() != t.size()) return false;
        if(match(made, t)) return true;
        else return false;
    }
    cout << made << endl;
    int i = 0;
    while(i < w.size() && w[i] != '*') i++;
    if(i==w.size()) return wildcard(string(""), t, made+w);
    for(int j = 0; j < t.size(); j++){
        string m = string(w.begin(), w.begin()+i);
        for(int k = 0; k < j; k++) m += "?";
        if(wildcard(string(w.begin()+i+1,w.end()), t, made+m)) return true;
    }
    return false;
}

int main(){
    int c;
    scanf("%d", &c);
    while(c--){
        string w;
        cin >> w;
        int n;
        scanf("%d", &n);
        vector<string> in;
        while(n--){
            string i;
            cin >> i;
            in.push_back(i);
        }
        for(int k = 0; k < in.size(); k++) if(wildcard(w, in[k], string(""))) cout << in[k] << endl;
    }
    return 0;
}