#include<bits/stdc++.h>
#define N 1005
using namespace std;
int n,m,p[N];
char c1[N][N],c2[N][N];
bool b[N];
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++){
            scanf("%s",c1[i]+1);
            scanf("%s",c2[i]+1);
        }
        for(int i=1;i<=m;i++)p[i]=0,b[i]=0;
        int tot=0;
        for(int i=1;i<=m;i++){
            for(int j=1;j<=m;j++)
            if(c1[1][i]==c2[1][j]&&(!b[j])){
                bool bo=1;
                for(int k=2;k<=n;k++)
                    if(c1[k][i]!=c2[k][j]){bo=0;break;}
                if(bo){p[i]=j,b[p[i]]=1;tot++;break;}
            }
        }
        if(tot==m){
            for(int i=1;i<m;i++)printf("%d ",p[i]);
            printf("%d\n",p[m]);
        }
        else puts("-1");
    }
    return 0;
}