#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
const int iu=1e6;
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];
bool check0(){
	unordered_map<ll,ll>mp;
	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],sz};
	}
	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],sz};
	}
	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;
vector<pair<int,int> >adj[N];
int in[N],out[N];
vector<int>ans;
void dfs(int id){
	if(adj[id].empty()) return;
	auto c=adj[id].back();adj[id].pop_back();
	ans.push_back(c.fi);
	dfs(c.se);
}
void adde(int u,int v,int w){
	//cout << "Adde " << u << ' ' << v << ' ' << w << endl;
	adj[u].push_back({w,v});
	out[u]++;in[v]++;
}
bool check(int p){
	//cout << "Check " << p << endl;
	unordered_map<ll,ll>mp1,mp2;
	int sz=0;
	for(int i=1; i<=4*n ;i++){
		adj[i].clear();
		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.clear();
	dfs(1);
	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';
}
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();
}