#include<iostream>
#include<utility>
#include<algorithm>
using namespace std;

typedef pair <int,long long int> para;
bool myfunction(const para &i, const para &j) {
    if(i.second==j.second) return i.first<j.first;
    else if(i.second<j.second) return false;
    else return true;
    //return true;
}

int main()
{
    int t,size_wzr,size_wyr,ile;
    int long long wynik;
    string wzorzec,wyraz;
    para child[1005];
    cin >> t;
    while(t--)
    {
        ile = 0;
        cin >> wzorzec;
        size_wzr = wzorzec.size();
        cin >> ile;
        for(int i=0; i<ile; i++)
        {
            cin >> wyraz;
            size_wyr=wyraz.size();
            wynik=0;
            if(size_wyr==size_wzr)
            {
                for(int j=0; j<size_wyr; j++) {

                    if(wzorzec[j]==wyraz[j]) {
                        wynik=wynik+100;
                    }
                    else if(((int(wyraz[j])==75)&&(int(wzorzec[j])==107))||((int(wyraz[j])==107)&&(int(wzorzec[j])==75)))
                    {
                        wynik=wynik+40;
                    }
                    else if(int(wzorzec[j])-int(wyraz[j])==32)
                    {
                        wynik=wynik+70;
                    }
                    else if(int(wyraz[j])-int(wzorzec[j])==32)
                    {
                        wynik=wynik+70;
                    }
                    else if(((int(wyraz[j])==119)||(int(wyraz[j])==110)||(int(wyraz[j])==114)||(int(wyraz[j])==109))&&((int(wzorzec[j])==119)||(int(wzorzec[j])==110)||(int(wzorzec[j])==114)||(int(wzorzec[j])==109)))
                    {
                        wynik=wynik+50;
                    }
                    else if(((int(wyraz[j])==98)||(int(wyraz[j])==100)||(int(wyraz[j])==103))&&((int(wzorzec[j])==98)||(int(wzorzec[j])==100)||(int(wzorzec[j])==103)))
                    {
                        wynik=wynik+45;
                    }
                    else if(((int(wyraz[j])==114)||(int(wyraz[j])==120))&&((int(wzorzec[j])==114)||(int(wzorzec[j])==120)))
                    {
                        wynik=wynik+30;
                    }
                }
                child[i]=make_pair(i,wynik);
                wynik=0;

            }
            else
            {
                wynik=0;
                child[i]=make_pair(i,wynik);
            }
        }
        sort(child,child+ile,myfunction);
        for(int k=0; k<ile; k++)
        {
            cout << child[k].first+1 << " ";
        }
        cout << endl << endl << endl << endl << endl << endl << "nowytest" << endl << endl << endl << endl << endl;
    }
}