#include <bits/stdc++.h>
using namespace std;
using uull=unsigned long long;
using ull=long long;
const ull p[2]={1331,13331};
ull pw[2][1000010];
void solve() {
    int n,m;
    cin>>n>>m;

    vector<pair<string,int>> a(n+1),b(n+1);
    vector<vector<array<ull,2>>> pre(2*n+1,vector<array<ull,2>>(m+2));
    for(int i=1;i<=2*n;i++){
        string s;
        cin>>s;
        if(i<=n)    a[i]={s,i};
        if(i>n) b[i-n]={s,i-n};
        for(int j=0;j<m;j++){
            for(int k=0;k<=1;k++){
                pre[i][j+1][k]=(pre[i][j][k]*p[k]+s[j]-'a'+1);
            }
        }
    }
    auto get=[&](int x,int wei,int t)->array<ull,2> {
        if(t==0) return pre[x][wei];
        else return {((pre[x][m][0]-pre[x][wei-1][0]*pw[0][m-wei+1])),
        ((pre[x][m][1]-pre[x][wei-1][1]*pw[1][m-wei+1]))};
    };
    // cout<<pre[6][2][0]*pw[0][1]<<' '<<pre[6][3][0]<<'\n';
    // cout<<get(1,1,0)[0]<<' ';
    // cout<<get(6,3,1)[0]<<'\n';
    sort(a.begin(),a.end());
    sort(b.begin(),b.end());
    bool flag=false;
    for(int i=1;i<=n;i++){
        if(a[i].first!=b[i].first)  {flag=true;break;}  
    }
    if(!flag){
        for(int i=1;i<=n;i++)   cout<<a[i].second<<' ';
        cout<<'\n';
        for(int i=1;i<=n;i++)   cout<<b[i].second<<' ';
        cout<<'\n';
        return ;
    }   

    //cout<<seg[2][2][0]<<' '<<pre[6][2][0]<<'\n';
    for(int i=1;i<=m-1;i++){
        int tot=2*n;
        map<array<ull,2>,int> ma[2];
        for(int j=1;j<=n;j++){
            if(ma[0][pre[j][i]]==0)    ma[0][pre[j][i]]=++tot;
            if(ma[1][get(j,i+1,1)]==0)  ma[1][get(j,i+1,1)]=++tot;
        }
        for(int j=n+1;j<=2*n;j++){
            if(ma[0][get(j,m-i+1,1)]==0)    ma[0][get(j,m-i+1,1)]=++tot;
            if(ma[1][pre[j][m-i]]==0)  ma[1][pre[j][m-i]]=++tot;
        }
        vector<vector<int>> ve(tot+3);
        vector<int> du(tot+1);
        for(int j=1;j<=n;j++){
            int n1=ma[0][pre[j][i]],n2=ma[1][get(j,i+1,1)];
            ve[j].push_back(n1);
            du[j]++;du[n1]--;
            ve[n2].push_back(j);
            du[n2]++;
            du[j]--;
        }
        for(int j=n+1;j<=2*n;j++){
            int n1=ma[1][pre[j][m-i]],n2=ma[0][get(j,m-i+1,1)];
            du[j]++;du[n1]--;
            ve[j].push_back(n1);
            du[n2]++;du[j]--;
            ve[n2].push_back(j);
        }
        bool flag=false;
        for(int i=1;i<=tot;i++){
            if(du[i]!=0)    {flag=true;break;}
        }
        if(flag)    continue;
        vector<int> ans;
        auto dfs=[&](auto self,int u)->void {
            while(!ve[u].empty()){
                int v=ve[u].back();ve[u].pop_back();
                self(self,v);
            }
            ans.push_back(u);
        };
        dfs(dfs,1);
       // reverse(ans.begin(),ans.end());
        ans.pop_back();
        vector<int> a[2];
        for(auto i:ans){
            if(i<=n)    a[0].push_back(i);
            else if(i<=2*n)  a[1].push_back(i-n);
        }
        if(a[0].size()!=n)  continue;
        for(auto i:a[0])    cout<<i<<' ';
        cout<<'\n';
        for(auto i:a[1])    cout<<i<<' ';
        cout<<'\n';
        return ;
    }
    cout<<-1<<'\n';
    
}
int main() {
    ios::sync_with_stdio(0),cin.tie(0);
    int _ = 1;
    pw[0][0]=pw[1][0]=1;
    for(int i=1;i<=1000000;i++){
        for(int j=0;j<=1;j++)   pw[j][i]=pw[j][i-1]*p[j];
    }
    cin >> _;
    while(_--) solve();
    return 0;
}