#include <bits/stdc++.h>
using namespace std;
int T,n,m,perm[55];
bool vis[55][55],tmp[55];
char s[40][55];
bool dfs(int x) {
    if (x==m) {
        for (int i=0;i<m;++i) printf("%d%c",perm[i]+1,i+1==m?'\n':' ');
        return true;
    }
    for (int i=0;i<m;++i) if (!vis[x][i]&&!tmp[i]) {
        perm[x]=i;
        tmp[i]=true;
        if (dfs(x+1)) return true;
        tmp[i]=false;
    }
    return false;
}
int main()
{
    scanf("%d",&T);
    while (T--) {
        scanf("%d%d",&n,&m);
        for (int i=0;i<m;++i) {
            for (int j=0;j<m;++j)
                vis[i][j]=false;
            tmp[i]=false;
        }
        for (int i=0;i<n+n;++i) scanf("%s",s[i]);
        for (int i=0;i<n+n;i+=2)
            for (int j=0;j<m;++j)
                for (int k=0;k<m;++k) if (s[i][j]!=s[i+1][k])
                    vis[j][k]=true;
        bool flag=true;
        for (int i=0;i<n+n;i+=2) {
            sort(s[i],s[i]+m);
            sort(s[i+1],s[i+1]+m);
            for (int j=0;j<m;++j) if (s[i][j]!=s[i+1][j])
                flag=false;
            if (!flag) {
                puts("-1");
                break;
            }
        }
        if (!flag) continue;
        if (!dfs(0)) puts("-1");
    }
    return 0;
}