#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N = 4e6+999, B = 131;
string a[N];
vector<ull> hs[N];
int n, m, d[N], tot;
vector<pair<int, int>> e[N];
ull p[N];
ull gethash(int id, int l, int r){
	ull h;
	if(l > r) h = 0;
	else if(l == 0) h =  hs[id][r];
	else h = hs[id][r] - hs[id][l - 1] * p[r - l + 1];
	return h ^ 19260817;
}
int fa[N];
int find(int x){
	if(x == fa[x]) return x;
	return fa[x] = find(fa[x]);
}
bool work(int l){
	map<ull, int> mp;
	for(int i = 1; i <= tot; i++)
	    e[i].clear(), d[i] = 0;
	tot = 0;
	for(int i = 1; i <= n; i++){
		ull h1 = gethash(i, 0, l), h2 = gethash(i, l + 1, m - 1);
		int u, v;
		if(mp.count(h1)) u = mp[h1];
		else u = mp[h1] = ++tot;
		if(mp.count(h2)) v = mp[h2];
		else v = mp[h2] = ++tot;
		if(tot > n * 2) return 0;
		e[u].emplace_back(v, i);
		d[u]++, d[v]--;
	}
	for(int i = n + 1; i <= 2 * n; i++){
		ull h1 = gethash(i, 0, m - 1 - l - 1), h2 = gethash(i, m - 1 - l, m - 1);
		int u, v;
		if(mp.count(h1)) u = mp[h1];
		else u = ++tot;
		if(mp.count(h2)) v = mp[h2];
		else v = ++tot;
		if(tot > n * 2) return 0;
		e[u].emplace_back(v, i);
		d[u]++, d[v]--;		
	}
	for(int i = 1; i <= tot; i++)
	    if(d[i] != 0) return 0;
	for(int i = 1; i <= tot; i++)
	    fa[i] = i;
	int cnt = tot;
	for(int i = 1; i <= tot; i++){
		int u = find(i);
		for(auto [v, id] : e[i]){
			v = find(v);
			if(u != v) fa[v] = u, cnt--;
		}
	}	    
	return cnt == 1;    
}
vector<int> ans1, ans2;
void dfs(int u){
	while(e[u].size()){
		auto [v, id] = e[u].back();
		e[u].pop_back();
		dfs(v);
		if(id <= n) ans1.push_back(id);
		else ans2.push_back(id - n);	
	}
}
void solve(){
	cin >> n >> m;
	p[0] = 1;
	for(int i = 1; i <= m; i++)
	    p[i] = p[i-1] * B;
	for(int i = 1; i <= 2 * n; i++){
		cin >> a[i];
		ull x = 0;
		for(int j = 0; j < m; j++){
			x = x * B + (a[i][j] - 'a' + 1);
			hs[i].push_back(x);
		}
	}
	bool flag = 0;
	for(int i = 0; i < m; i++)
	    if(work(i)){
	    	flag = 1;
	    	break;
		}	
	if(flag){
		dfs(1);
		reverse(ans1.begin(), ans1.end());
		for(auto id : ans1) cout << id << ' ';
		cout << '\n';
		reverse(ans2.begin(), ans2.end());
		for(auto id : ans2) cout << id << ' ';
		cout << '\n';
		ans1.clear(), ans2.clear();
	}
	else cout << "-1\n";
	for(int i = 1; i <= 2 * n; i++)
	    hs[i].clear();			    
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	int t;
	cin >> t;
	while(t--) solve();
}