#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e2+233;
int a[maxn];
int T,n,m,c,ok,err,bj,ret,sum,tot;
char in[maxn][maxn],out[maxn][maxn];
int flag[maxn],ans[maxn],idx[maxn];
int read()
{
   int v=0,f=1;
   char c=getchar();
   while(c<48||57<c) {if(c=='-') f=-1; c=getchar();}
   while(48<=c&&c<=57) v=(v<<3)+v+v+c-48,c=getchar();
   return v*f;
}
void dfs(int x)
{
    if(x==m+1)
    {
        for(int i=1; i<=m; ++i)
            printf("%d%c",ans[i],i==m?'\n':' ');
        bj=1;
        return;
    }
    int j;
    for(int i=1; i<=m; ++i)
    {
        if(!flag[i])
        {
            for(j=1; j<=n; ++j)
            {
                if(out[j][i]!=in[j][x])
                    break;
            }
            //遍历完一遍 从下一个位置的元素开始搜
            if(j==n+1)
            {
                ans[x]=i;
                flag[i]=1;
                dfs(x+1);
                if(bj)
                    return;
                ans[x]=0;
                flag[i]=0;
            }
        }
    }
}
int main()
{
   // freopen("in.txt","r",stdin);
    scanf("%d",&T);
    while(T--)
    {
        n=read(),m=read();
        memset(flag,0,sizeof(flag));
        bj=0;
        for(int i=1; i<=n; ++i)
        {
            scanf("%s%s",in[i]+1,out[i]+1);
            for(int j=0; j<=26; ++j)
            {
                idx[j]=0;
            }
            for(int k=1; k<=m; ++k)
            {
                idx[in[i][k]-'a']++;
                idx[out[i][k]-'a']--;
            }
            for(int j=0; j<=26; ++j)
            {
                if(idx[j]!=0)
                    bj=-1;
            }
        }
        if(bj==-1)
        {
            puts("-1");
            continue;
        }
        dfs(1);
        if(bj==0)
            puts("-1");
    }
    return 0;
}