#include<bits/stdc++.h>
#define Ms(a,b) memset(a,b,sizeof a)
#define db(x) cout<<#x<<"="<<x<<endl;
#define db2(x,y) cout<<#x<<"="<<x<<" "<<#y<<"="<<y<<endl;
#define db3(x,y,z) cout<<#x<<"="<<x<<" "<<#y<<"="<<y<<" "<<#z<<"="<<z<<endl;
using namespace std;
int T,n,m,mp[55][55];
char a[55],b[55];
int match[55],ans[55];
bool mark[55];
bool sp(int x){
    for(int i=1;i<=m;i++){
        if(mp[x][i]==n&&!mark[i]){
            mark[i]=1;
            if(!match[i]||sp(match[i]))return match[i]=x,1;
        }
    }
    return 0;
}
int main() {
    scanf("%d",&T);
    while(T--) {
        Ms(mp,0),Ms(match,0);
        scanf("%d%d",&n,&m);
        for(int i=1; i<=n; i++) {
            scanf("%s%s",a+1,b+1);
            for(int j=1; j<=m; j++)
                for(int k=1; k<=m; k++)if(a[j]==b[k])mp[j][k]++;
        }
//        for(int j=1; j<=m; j++)
//            for(int k=1; k<=m; k++)db3(j,k,mp[j][k])
        bool f=1;
        for(int i=m; i>=1; i--) {
            Ms(mark,0);
            if(!sp(i))f=0;
        }
        for(int i=1;i<=m;i++)ans[match[i]]=i;
        if(!f)puts("-1");
        else for(int i=1; i<=m; i++)printf("%d",ans[i]),putchar(i==m?'\n':' ');
    }

    return 0;
}