#include<stdio.h>
using namespace std;
int ans[55];
int mp[55][55];
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=m;i++){
            for(int j=1;j<=m;j++)mp[i][j]=1;
        }
        char a[55],b[55];
        for(int i=0;i<n;i++){
            scanf("%s%s",a+1,b+1);
            for(int i=1;i<=m;i++){
                for(int j=1;j<=m;j++){
                    if(a[i]!=b[j])mp[i][j]=0;
                }
            }
        }
    /*    for(int i=1;i<=m;i++){
            for(int j=1;j<=m;j++)printf("%d",mp[i][j]);
            printf("\n");
        }*/
        int cnt=0;
        for(int i=1;i<=m;i++){
            for(int j=1;j<=m;j++){
                if(mp[i][j]){
                    ans[cnt++]=j;
                    for(int k=1;k<=m;k++)mp[k][j]=0;
                    break;
                }
            }
        }
        if(cnt==m){
            for(int i=0;i<cnt;i++){
                printf("%d",ans[i]);
                printf(i==cnt-1?"\n":" ");
            }
        }
        else printf("-1\n");
    }
}