#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#define maxn 55

using namespace std;

int n,m,num[maxn],link[maxn*2],cnt,pre[maxn],ans[maxn];
char s[maxn*2][maxn];
bool vis[maxn*2];
struct edge
{
    int u,v,nex;
}e[maxn*maxn];

void addedge(int u,int v)
{
    e[cnt].u=u; e[cnt].v=v; e[cnt].nex=pre[u];
    pre[u]=cnt++;
}

void solve(int pos)
{
    for (int i=0;i<m;i++) num[i]=0;
    for (int i=0;i<n*2;i+=2)
        for (int j=0;j<m;j++) if (s[i][pos]==s[i+1][j]) num[j]++;
    for (int i=0;i<m;i++) if (num[i]==n) //v[pos].push_back(i) ;
        addedge(pos,i+m);
}

bool dfs(int u)
{
    for (int i=pre[u];~i;i=e[i].nex)
    {
        int v=e[i].v;
        if (!vis[v])
        {
            vis[v]=1;
            if (link[v]==-1 || dfs(link[v]))
            {
                link[v]=u;
                return 1;
            }
        }
    }
    return 0;
}

int main()
{
    int T;
    scanf("%d",&T);
    while (T--)
    {
        memset(pre,-1,sizeof(pre)); cnt=0;
        memset(link,-1,sizeof(link));
        scanf("%d%d",&n,&m);
        for (int i=0;i<n*2;i++) scanf("%s",s[i]);
        for (int i=0;i<m;i++) solve(i);

        int cur=0;
        for (int i=0;i<m;i++)
        {
            memset(vis,0,sizeof(vis));
            if (dfs(i)) cur++;
        }
        if (cur==m)
        {
            for (int i=0+m;i<m+m;i++) //if (i-m!=m-1) printf("%d ",link[i]+1);
                ans[link[i]]=i-m;
            for (int i=0;i<m;i++) if (i!=m-1) printf("%d ",ans[i]+1);
            else printf("%d\n",ans[i]+1);
        }
        else printf("-1\n");
    }
    return 0;
}