#include <bits/stdc++.h>
using namespace std;
using ull=unsigned long long;
using ll=long long;
using PII=pair<ull,ull>;
const ull p=1331;
ull h[1000010];
vector<ull> hs[2000010];

void intt(){
    h[0]=1;
    for(int i=1;i<=1000000;i++) h[i]=h[i-1]*p;
}
ll get(int num,int l,int r){
    if(r<l) return 0;
    return hs[num][r]-hs[num][l-1]*h[r-l+1];
}
int n,m;
string s;
void add(int x){
    hs[x].clear();
    hs[x].resize(m+1);
    for(int i=1;i<=m;i++){
        hs[x][i]=(hs[x][i-1]*p+s[i-1]-'a'+1);
    }
}
vector<pair<int,int>> ve[8000010];
int tot=0;
int du[8000010];
vector<int> ans;
vector<int> a1,b1;
bool fg[2000010];
int ed[2000010];
void dfs(int u){
    for(int i=ve[u].size()-1;i>=0;i=(int)(ve[u].size())-1){
        int v=ve[u][i].first,num=ve[u][i].second;
        ve[u].pop_back();
        if(fg[num]) continue;
        dfs(v);
        fg[num]=1;
        ans.push_back(num);
        //cout<<num<<'\n';
    }
}
vector<ull> vk;
int get_pz(ull x){
    return lower_bound(vk.begin(),vk.end(),x)-vk.begin()+1;
}
void solve() {
    cin>>n>>m;
    for(int i=1;i<=2*n;i++){
        cin>>s;
        add(i);
    }
    ull u=(1331<<20);
    ans.clear(),a1.clear(),b1.clear();
    for(int i=0;i<m;i++){
        vk.clear();
        for(int j=1;j<=tot;j++){
            ve[j].clear();
            du[j]=0;
        }
        tot=0;
        for(int j=1;j<=n;j++){
            ull a=get(j,1,i),b=get(j,i+1,m)+u;
            vk.push_back(a),vk.push_back(b);
        }
        for(int j=n+1;j<=2*n;j++){
            ull a=get(j,1,m-i)+u,b=get(j,m-i+1,m);
            vk.push_back(a),vk.push_back(b);
        }
        sort(vk.begin(),vk.end());
        vk.erase(unique(vk.begin(),vk.end()),vk.end());
        tot=vk.size();
        int st=0;
        for(int j=1;j<=n;j++){
            ull a=get(j,1,i),b=get(j,i+1,m)+u;
            int a1=get_pz(a),b1=get_pz(b);
            st=a1;
            du[a1]++,du[b1]--;
            ve[a1].push_back({b1,j});
        }
        for(int j=n+1;j<=2*n;j++){
            ull a=get(j,1,m-i)+u,b=get(j,m-i+1,m);
            int a1=get_pz(a),b1=get_pz(b);
            du[a1]++,du[b1]--;
            ve[a1].push_back({b1,j});
        }
        bool flag=false;
        for(int j=1;j<=tot;j++){
            if(du[j]){
                flag=true;
                break;
            }
        } 
        if(flag)    continue;
        ans.clear();
        fill(fg+1,fg+2*n+1,0);
        dfs(st);
        for(int j=1;j<=2*n;j++){
            if(!fg[j]){
                flag=true;
                break;
            }
        }
        if(flag)    continue;
        int sz=ans.size();
        for(int j=sz-1;j>=0;j--){
            if(ans[j]>n)  b1.push_back(ans[j]-n);
            else a1.push_back(ans[j]);
        }
        for(auto j:a1)  cout<<j<<' ';
        cout<<'\n';
        for(auto j:b1)  cout<<j<<' ';
        cout<<'\n';
        return ;
    }
    cout<<-1<<'\n';
    return ;
}
int main() {
    ios::sync_with_stdio(0),cin.tie(0);
    cout.tie(0);
    int _ = 1;
    intt();
    cin >> _;
    while(_--) solve();
    return 0;
}