#include<bits/stdc++.h>
using namespace std;
char a[55],b[55];
struct node{int id,ans[55],cnt;}p[55];
bool no[55][55],used[55],in[55],stop;
int T,n,m,pt[55],cntt,l,pl[55];
vector<int> qt[55];
int cmp(node x,node y){return x.cnt<y.cnt || (x.cnt==y.cnt && x.id<y.id);}
void bfs(){
    queue<int> q;int k=p[l].cnt;
    while(p[l].cnt==k){q.push(l);in[l]=1;l++;}
    while(q.size()){
        int x=q.front();q.pop();
        if(p[x].cnt==0){printf("-1");stop=1;return;}
        for(int i=1;i<=p[x].ans[0];i++){
            int y=p[x].ans[i];
            if(used[y])continue;
            pt[p[x].id]=y;used[y]=1;cntt++;
            for(int j=0;j<qt[y].size();j++){
                int z=pl[qt[y][j]];
                p[z].cnt--;
                if(p[z].cnt==1 && !in[z]){
                    q.push(z);
                    in[z]=1;
                    l++;
                }
            }
            p[x].cnt=0;
            break;
        }
    }
}
void Clear(){
    memset(no,0,sizeof(no));
    memset(p,0,sizeof(p));
    memset(used,0,sizeof(used));
    for(int i=0;i<m;i++)p[i].id=i;
    for(int i=0;i<m;i++)qt[i].clear();
    l=cntt=0;stop=0;
}
int main(){
    scanf("%d",&T);
    for(;T;T--){
        scanf("%d%d",&n,&m);
        Clear();
        for(;n;n--){
            scanf("%s%s",a,b);
            for(int i=0;i<m;i++)for(int j=0;j<m;j++)if(a[i]!=b[j])no[i][j]=1;
        }
        for(int i=0;i<m;i++)for(int j=0;j<m;j++)if(!no[i][j]){
            p[i].ans[++p[i].ans[0]]=j;
            p[i].cnt++;
            qt[j].push_back(i);
        }
        while(cntt<m && !stop){
            sort(p+l,p+m,cmp);
            memset(in,0,sizeof(in));
            for(int i=l;i<m;i++)pl[p[i].id]=i;
            if(p[l].cnt==0){printf("-1");stop=1;break;}
            bfs();
        }
        if(!stop)for(int i=0;i<m;i++){
            printf("%d",pt[i]+1);
            if(i<m-1)printf(" ");
        }
        puts("");
    }
}