#include <bits/stdc++.h>
#define NMAX 1005
#define CMAX 3005

using namespace std;

ifstream fin("carte.in");
ofstream fout("carte.out");

int M[CMAX][NMAX];

string S,D[NMAX];

void kmp(const int &n){

    int V[]


}

int main()
{
    ios :: sync_with_stdio(false);

   int T,n;

   fin >> T;

   while(T--){

    fin >> S >> n;
    S = '$' + S;
    for(int i = 1; i <= n; i++){
        fin >> D[i];
        kmp(i);

    }


   }

    return 0;
}