#include<stdio.h>
#include<algorithm>
#include<numeric>
#include<vector>
typedef unsigned int uint;
typedef unsigned long long ull;
typedef __uint128_t ulll;
constexpr ull mod{1000000000000000003},seed{998244353};
ull pw[1000005];
char str[1000005];
ull val1[2000005],val2[2000005];
struct edge {
    int v,id,next;
};
edge e[2000005];
int en,last[4000005];
int deg[4000005];
inline void add_edge(const int &u,const int &v,const int &id) {
    e[en]={v,id,last[u]},last[u]=en++;
    --deg[u],++deg[v];
}
int perm[2000005],ptr;
void dfs(const int &u) {
    while(last[u]!=-1) {
        const int i(last[u]);
        last[u]=e[i].next;
        dfs(e[i].v);
        perm[ptr++]=e[i].id;
    }
}
inline void solve() {
    int n,m;
    scanf("%d%d",&n,&m);
    std::vector<std::vector<ull>> hash1(n,std::vector<ull>(m+1));
    for(int i=0;i!=n;i++) {
        scanf("%s",str);
        for(int j=0;j!=m;j++) {
            hash1[i][j+1]=(ulll(hash1[i][j])*seed+uint(str[j]-'a'+1))%mod;
        }
    }
    const auto query_hash1([&](const int &i,const int &l,const int &r)->ull {
        return (hash1[i][r]+ulll(mod-hash1[i][l])*pw[r-l])%mod;
    });
    std::vector<std::vector<ull>> hash2(n,std::vector<ull>(m+1));
    for(int i=0;i!=n;i++) {
        scanf("%s",str);
        for(int j=0;j!=m;j++) {
            hash2[i][j+1]=(ulll(hash2[i][j])*seed+uint(str[j]-'a'+1))%mod;
        }
    }
    const auto query_hash2([&](const int &i,const int &l,const int &r)->ull {
        return (hash2[i][r]+ulll(mod-hash2[i][l])*pw[r-l])%mod;
    });
    {
        for(int i=0;i!=n;i++) {
            val1[i]=hash1[i][m];
        }
        for(int i=0;i!=n;i++) {
            val1[n+i]=hash2[i][m];
        }
        std::sort(val1,val1+(n<<1));
        const int tot(std::unique(val1,val1+(n<<1))-val1);
        std::vector<int> cnt(tot);
        for(int i=0;i!=n;i++) {
            ++cnt[std::lower_bound(val1,val1+tot,hash1[i][m])-val1];
        }
        for(int i=0;i!=n;i++) {
            --cnt[std::lower_bound(val1,val1+tot,hash2[i][m])-val1];
        }
        if([&]()->bool {
            for(int i=0;i!=tot;i++) {
                if(cnt[i]!=0) {
                    return false;
                }
            }
            return true;
        }()) {
            std::vector<int> p(n),q(n);
            std::iota(p.begin(),p.end(),0);
            std::iota(q.begin(),q.end(),0);
            std::sort(p.begin(),p.end(),[&](const int &x,const int &y)->bool {
                return hash1[x][m]<hash1[y][m];
            });
            std::sort(q.begin(),q.end(),[&](const int &x,const int &y)->bool {
                return hash2[x][m]<hash2[y][m];
            });
            for(int i=0;i!=n;i++) {
                printf("%d%c",p[i]+1,i+1==n?'\n':' ');
            }
            for(int i=0;i!=n;i++) {
                printf("%d%c",q[i]+1,i+1==n?'\n':' ');
            }
            return;
        }
    }
    for(int j=1;j!=m;j++) {
        for(int i=0;i!=n;i++) {
            val1[i]=hash1[i][j];
            val2[i]=query_hash1(i,j,m);
        }
        for(int i=0;i!=n;i++) {
            val2[n+i]=hash2[i][m-j];
            val1[n+i]=query_hash2(i,m-j,m);
        }
        std::sort(val1,val1+(n<<1));
        const int tot1(std::unique(val1,val1+(n<<1))-val1);
        std::sort(val2,val2+(n<<1));
        const int tot2(std::unique(val2,val2+(n<<1))-val2);
        std::fill(last,last+tot1+tot2,-1),en=0;
        std::fill(deg,deg+tot1+tot2,0);
        for(int i=0;i!=n;i++) {
            const int u(std::lower_bound(val1,val1+tot1,hash1[i][j])-val1);
            const int v(std::lower_bound(val2,val2+tot2,query_hash1(i,j,m))-val2);
            add_edge(u,tot1+v,i);
        }
        for(int i=0;i!=n;i++) {
            const int u(std::lower_bound(val2,val2+tot2,hash2[i][m-j])-val2);
            const int v(std::lower_bound(val1,val1+tot1,query_hash2(i,m-j,m))-val1);
            add_edge(tot1+u,v,n+i);
        }
        if([&]()->bool {
            for(int i=0;i!=tot1+tot2;i++) {
                if(deg[i]!=0) {
                    return true;
                }
            }
            return false;
        }()) {
            continue;
        }
        ptr=0,dfs(0);
        if(ptr!=n<<1) {
            continue;
        }
        std::reverse(perm,perm+ptr);
        std::vector<int> p,q;
        for(int i=0;i!=ptr;i++) {
            (i&1?q:p).emplace_back(perm[i]);
        }
        if(p[0]>=n) {
            std::swap(p,q);
        }
        for(int i=0;i!=n;i++) {
            printf("%d%c",p[i]+1,i+1==n?'\n':' ');
        }
        for(int i=0;i!=n;i++) {
            printf("%d%c",q[i]+1-n,i+1==n?'\n':' ');
        }
        return;
    }
    puts("-1");
}
int main() {
    pw[0]=1;
    for(int i=1;i<=1000000;i++) {
        pw[i]=ulll(pw[i-1])*seed%mod;
    }
    int t;
    scanf("%d",&t);
    while(t--) {
        solve();
    }
    return 0;
}