#include<bits/stdc++.h>
using namespace std;
int T,n,m;
char a[101][101],b[101][101];
int mark[101],id[101];
bool flag;
void dfs(int x){
    if(x==m+1){
        for(int i=1;i<=m;i++)id[mark[i]]=i;
        for(int i=1;i<m;i++)printf("%d ",id[i]);
        printf("%d\n",id[m]);
        flag=1;
        return;
    }
    for(int i=1;i<=m;i++){
        if(mark[i])continue;
        bool fl=0;
        for(int j=1;j<=n;j++){
            if(a[j][x]!=b[j][i]){
                fl=1;
                break;
            }
        }
        if(!fl){
            mark[i]=x;
            dfs(x+1);
            if(flag)return;
        }
    }
}
void Solve(){
    memset(mark,0,sizeof(mark));
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%s%s",a[i]+1,b[i]+1);
    flag=0;
    dfs(1);
    if(!flag)puts("-1");
}
int main(){
    scanf("%d",&T);
    while(T--)Solve();
}