#include<bits/stdc++.h>
using namespace std;

int n,m;
char s1[25][55];
char s2[25][55];

int tol,head[55];
struct edge{
    int to,next;
}es[2510];
void addedge( int u , int v ){
    es[tol].to = v;
    es[tol].next = head[u];
    head[u] = tol++;
}
int linker[55],ans[55],un; bool used[55];
bool dfs( int u ){
    for( int i=head[u] ; i!=-1 ; i=es[i].next ){
        int v = es[i].to;
        if( !used[v] ){
            used[v] = true;
            if( linker[v]==-1||dfs(linker[v]) ){
                linker[v] = u; ans[u] = v;
                return true;
            }
        }
    }
    return false;
}
int hungary(){
    int res = 0;
    memset( linker , -1 , sizeof(linker) );
    for( int u=1 ; u<=un ; u++ ){
        memset( used , false , sizeof(used) );
        if( dfs(u) ) res++;
    }
    return res;
}
bool ok( int a , int b ){
    for( int i=0 ; i<n ; i++ )
        if( s1[i][a-1]!=s2[i][b-1] ) return false;
    return true;
}
int main(){
    for( int T ; scanf( "%d" , &T )==1 ; ){
        for( int cas=1 ; cas<=T ; cas++  ){
            scanf( "%d%d" , &n , &m );
            for( int i=0 ; i<n ; i++ )
                scanf( "%s%s" , s1[i] , s2[i] );
            tol = 0; for( int i=0 ; i<55 ; i++ ) head[i] = -1;
            for( int i=1 ; i<=m ; i++ )
            for( int j=1 ; j<=m ; j++ ){
                if( ok( i , j ) ) addedge( i , j );
            }
            un = m;
            int temp = hungary();
            if( temp<m ){
                printf( "-1\n" );
            }else{
                for( int i=1 ; i<=m ; i++ ){
                    if( i!=1 ) printf( " " );
                    printf( "%d" , ans[i] );
                }
                printf( "\n" );
            }
        }
    }
    return 0;
}