#include<bits/stdc++.h>
#define debug(x) cerr<<"\tDEBUG: "<<#x<<" = "<<(x)<<endl
#define debug2(a,x) cerr<<#a<<"\tDEBUG: "<<#x<<" = "<<(x)<<endl
using namespace std;
const int maxn=105;
int n,m;
char s[maxn],t[maxn];
bool mark[maxn][maxn];
bool Find;
int into[maxn];
int res[maxn],ans[maxn];
bool vis[maxn];

bool find(int x){
    for(int i=1;i<=m;i++){
        if(mark[x][i]&&!vis[i]){
            vis[i]=1;
            if(into[i]==0||find(into[i])){
                into[i]=x;
                return true;
            }
        }
    }
    return false;
}
int main(){
    for(int _=(cin>>_,_);_--;){
        cin>>n>>m;
        memset(vis,0,sizeof(vis));
        memset(into,0,sizeof(into));
        for(int i=1;i<=m;i++)
            for(int j=1;j<=m;j++)
                mark[i][j]=1;
        for(int i=1;i<=n;i++){
            scanf("%s%s",s+1,t+1);
            for(int j=1;j<=m;j++)
                for(int k=1;k<=m;k++){
                    if(s[j]!=t[k])mark[j][k]=0;
                }
        }
        bool isok=1;
        for(int i=m;i>=1;i--){
            memset(vis,0,sizeof(vis));
            if(!find(i)){
                isok=0;
                break;
            }
        }
        if(!isok)puts("-1");
        else {
            for(int i=1;i<=m;i++)
                ans[into[i]]=i;
            for(int i=1;i<=m;i++)
                printf("%d%c",ans[i],i==m?'\n':' ');
        }
    }
    return 0;
}