#include<bits/stdc++.h>
using namespace std;
char a[55][55],b[55][55];
int p[55];
bool vis[55];
int main(){
    int T; scanf("%d",&T);
    while(T--){
        memset(p,0,sizeof(p));
        memset(vis,0,sizeof(vis));
        int n,m; scanf("%d%d",&m,&n);
        for(int i=1;i<=m;++i) scanf("%s%s",a[i]+1,b[i]+1);
        for(int i=1;i<=n;++i){
            for(int j=1;j<=n;++j)
                if(!vis[j]){
                    bool mark=true;
                    for(int k=1;k<=m;++k)
                        if(a[k][i]!=b[k][j])
                            mark=false;
                    if(mark){
                        vis[j]=1;
                        p[i]=j;
                        break;
                    }
                }
            if(p[i]==0){
                puts("-1");
                goto out;
            }
        }
        for(int i=1;i<=n;++i) printf("%d%c",p[i],i==n?'\n':' ');
        out:;
    }
    return 0;
}