//#include <bits/extc++.h>
//using namespace __gnu_pbds;

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
ll n,m;
string a[1000005],b[1000005];
const ll b1=2977,m1=1e9+7,b2=9277,m2=998244353;
void add(pair<ll,ll>&x,char c){
	x.fi=(x.fi*b1+c)%m1;
	x.se=(x.se*b2+c)%m2;
}
pair<int,int>g[1000005],h[1000005];

unordered_map<ll, ll> mp,mp1,mp2;
bool check0(){
	mp.clear();
	int sz=0;
	
	for(int i=1; i<=n ;i++){
		pair<ll,ll>hsh={0LL,0LL};
		for(auto c:a[i]) add(hsh,c);
		if(mp[hsh.fi*m2+hsh.se]==0) mp[hsh.fi*m2+hsh.se]=++sz;
		g[i]={mp[hsh.fi*m2+hsh.se],i};
	}
	for(int i=1; i<=n ;i++){
		pair<ll,ll>hsh={0LL,0LL};
		for(auto c:b[i]) add(hsh,c);
		if(mp[hsh.fi*m2+hsh.se]==0) mp[hsh.fi*m2+hsh.se]=++sz;
		h[i]={mp[hsh.fi*m2+hsh.se],i};
	}
	sort(g+1,g+n+1);sort(h+1,h+n+1);
	for(int i=1; i<=n ;i++) if(g[i].fi!=h[i].fi) return false;
	for(int i=1; i<=n ;i++) cout << g[i].se << ' ';
	cout << '\n';
	for(int i=1; i<=n ;i++) cout << h[i].se << ' ';
	cout << '\n';
	return true;
}

const int N=4e6+5;
int head[N],tail[N];
int nxt[N],des[N];
int in[N],out[N];

int ans_sz=0;
int ans[N];
void dfs(int id){
	//if(adj[id].empty()) return;
	while(head[id]!=0){
		int w=head[id];head[id]=nxt[head[id]];
		dfs(des[w]);
		ans[ans_sz++]=w;
	}
}
void adde(int u,int v,int w){
	//cout << "Adde " << u << ' ' << v << ' ' << w << endl;
	des[w]=v;
	if(head[u]==0){
		head[u]=w;
	}
	else nxt[tail[u]]=w;
	tail[u]=w;
	nxt[w]=0;
	out[u]++;in[v]++;
}
bool check(int p){
	//cout << "Check " << p << endl;
	mp1.clear();mp2.clear();
	int sz=0;
	for(int i=1; i<=4*n ;i++){
		head[i]=tail[i]=0;
		in[i]=0;out[i]=0;
	}
	for(int i=1; i<=n ;i++){
		pair<ll,ll>hsh={0LL,0LL};
		for(int j=0; j<p ;j++) add(hsh,a[i][j]);
		if(mp1[hsh.fi*m2+hsh.se]==0) mp1[hsh.fi*m2+hsh.se]=++sz;
		int v1=mp1[hsh.fi*m2+hsh.se];
		
		hsh={0LL,0LL};
		for(int j=p; j<m ;j++) add(hsh,a[i][j]);
		if(mp2[hsh.fi*m2+hsh.se]==0) mp2[hsh.fi*m2+hsh.se]=++sz;
		int v2=mp2[hsh.fi*m2+hsh.se];
		adde(v1,v2,i);
	}
	for(int i=1; i<=n ;i++){
		pair<ll,ll>hsh={0LL,0LL};
		for(int j=m-p; j<m ;j++) add(hsh,b[i][j]);
		if(mp1[hsh.fi*m2+hsh.se]==0) mp1[hsh.fi*m2+hsh.se]=++sz;
		int v1=mp1[hsh.fi*m2+hsh.se];
		
		hsh={0LL,0LL};
		for(int j=0; j<m-p ;j++) add(hsh,b[i][j]);
		if(mp2[hsh.fi*m2+hsh.se]==0) mp2[hsh.fi*m2+hsh.se]=++sz;
		int v2=mp2[hsh.fi*m2+hsh.se];
		adde(v2,v1,i+n);
	}
	for(int i=1; i<=sz ;i++) if(in[i]!=out[i]) return false;
	ans_sz=0;
	dfs(1);
	if(ans_sz!=2*n) return false;
	reverse(ans,ans+2*n);
	for(int i=0; i<2*n ;i+=2) cout << ans[i] << ' ';
	cout << '\n';
	for(int i=1; i<2*n ;i+=2) cout << ans[i]-n << ' ';
	cout << '\n';
	return true;
}
void solve(){
	cin >> n >> m;
	for(int i=1; i<=n ;i++) cin >> a[i];
	for(int i=1; i<=n ;i++) cin >> b[i];
	if(check0()) return;
	for(int j=1; j<m ;j++){
		if(check(j)) return;
	}
	cout << "-1\n";
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	int t;cin >> t;while(t--) solve();
}