#include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll long long #define maxn 200005 #define mod 1000000007 using namespace std; const int maxm=105; char s[maxm][maxm]; char ss[maxm][maxm]; int n,m; int p[maxm]; int g[maxm][maxm]; void so(){ memset(g,0,sizeof g); for(int k=1;k<=n;k++){ for(int i=1;i<=m;i++){ for(int j=1;j<=m;j++){ if(s[k][i]==ss[k][j]){ g[i][j]++; } } } } int ans[maxm]; int mark[55]={0}; for(int i=1;i<=m;i++){ int ok=0; for(int j=1;j<=m;j++){ if(!mark[j]&&g[i][j]==n){ ans[i]=j; mark[j]=1; ok=1; break; } } if(!ok){ puts("-1"); return ; } } for(int i=1;i<=m;i++){ if(i-1)putchar(' '); printf("%d",ans[i]); } puts(""); } int main(){ int t; cin>>t; while(t--){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ scanf("%s%s",s[i]+1,ss[i]+1); } so(); } return 0; }