#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=20;
const int M=50;
char a[N+5][M+5];
char b[N+5][M+5];
int a1[N+10],b1[N+10];
int cmp[M+5];
int pos[M+5];
int cnt,n,m;
bool check(int r,int s)
{
    int i;
    for(i=1;i<=n;i++)
    {
        if(a[i][r]==b[i][s]) continue;
        else break;
    }
    if(i==n+1)
    {
        //cout<<"cnt1=="<<cnt<<endl;
        return true;
    }
    else return false;
}
void dfs()
{
    if(cnt==m) return;
    //cout<<cnt<<endl;
    for(int i=cnt;i<m;i++)
    {
        int flag=0;
        for(int j=0;j<m;j++)
        {
            if(a[1][i]==b[1][j]&&pos[j]==0)
            {
                /*cout<<"i=="<<i<<endl;
                cout<<"j=="<<j<<endl;*/
                if(check(i,j)==true)
                {
                    cmp[i]=j;
                    pos[j]=1;
                    //cout<<"i=="<<i<<"j=="<<j<<endl;
                    flag=1;
                    cnt++;
                    dfs();
                    if(cnt==m) return;
                    cnt--;
                    //cout<<"j=="<<j<<" "<<"cnt=="<<cnt<<endl;
                    pos[j]=0;
                    flag=0;
                    continue;
                }
            }
        }
        //cout<<"cnt=="<<cnt<<endl;
        //if(cnt==m) break;
        if(flag==0) return;
    }
    //cout<<"cnt=="<<cnt<<endl;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        memset(pos,0,sizeof(pos));
        memset(cmp,0,sizeof(cmp));
        memset(a1,0,sizeof(a1));
        memset(b1,0,sizeof(b1));
        scanf("%d %d",&n,&m);
        for(int i=1;i<=n;i++) scanf("%s%s",&a[i],&b[i]);
        //for(int i=1;i<=n;i++) printf("%s %s",a[i],b[i]);
        int flag=0;
        for(int i=1;i<=n;i++)
        {
            for(int j=0;j<m;j++)
            {
                a1[a[i][j]-'a']++;
                b1[b[i][j]-'a']++;
            }
            for(int k=0;k<26;k++)
            {
                if(a1[k]!=b1[k])
                {
                    flag=1;
                    break;
                }
            }
        }
        if(flag==1)
        {
            printf("-1\n");
            continue;
        }
        else
        {
            cnt=0;
            dfs();
            //cout<<"cnt=="<<cnt<<endl;
            if(cnt==m)
            {
                for(int i=0;i<m;i++)
                {
                    if(i) printf(" ");
                    //cout<<"i=="<<i<<endl;
                    printf("%d",cmp[i]+1);
                }
                printf("\n");
            }
            else
            {
                printf("-1\n");
            }
        }
    }
    return 0;
}
/*
5
2 3
aba
baa
aca
aca*/