#include <bits/stdc++.h>
using namespace std;
int n,m;
char a[30][55];
char b[30][55];
int vis[55];
int ans[55];
int main()
{
  int t;
  scanf("%d",&t);
  while(t--){
    scanf("%d%d",&n,&m);
    for(int i=0;i<=m;i++) vis[i]=0;
    for(int i=0;i<n;i++){
      scanf("%s%s",a[i],b[i]);
    }
    int fff=0;
    for(int i=0;i<m;i++){
      int ff=0;
      for(int j=1;j<=m;j++){
        int f=0;
        for(int k=0;k<n;k++){
          if(a[k][i]!=b[k][j-1]){
            f=1;
          }
        }
        if(f==0&&vis[j]==0){
          ans[i]=j;
          ff=1;
          vis[j]=1;
          break;
        }
      }
      if(ff==0) fff=1;
    }
    if(fff) printf("-1\n");
    else {
      for(int i=0;i<m;i++){
        printf("%d",ans[i]);
        if(i!=m-1) printf(" ");
        else printf("\n");
      }
    }
  }
  return 0;
}