#include <cstdio>
#include <iostream>
#include <map>

using namespace std;

enum {NONE, TRUE, FALSE};

map< pair<string, string>, int> cache;

int IsMatched(string pattern, string input)
{
    if ( pattern.compare("*") == 0 )
        return TRUE;

    if ( pattern.length() == 0 )
        return input.length() == 0 ? TRUE : FALSE;

    int& ret = cache[pair<string,string>(pattern, input)];
    if ( ret != NONE )
        return ret;

    ret = FALSE;

    if ( pattern[0] == '*' )
    {
        if ( input.length() > 0 && IsMatched(pattern, input.substr(1)) == TRUE )
            ret = TRUE;
        else if ( IsMatched(pattern.substr(1),  input) == TRUE )
            ret = TRUE;
    }
    else if ( pattern[0] == '?' || pattern[0] == input[0] )
        ret = IsMatched(pattern.substr(1), input.substr(1));

    return ret;
}

int main()
{
    int T;
    cin >> T;

    while ( T-- )
    {
        cache.clear();
        string pattern;
        cin >> pattern;

        int inputCnt;
        cin >> inputCnt;

        for ( int i = 0; i < inputCnt; i++ )
        {
            string inputStr;
            cin >> inputStr;
            if ( IsMatched(pattern, inputStr) == TRUE )
                cout << inputStr << endl;
        }
    }
    return 0;
}