#include<bits/stdc++.h>
using namespace std;using ll=long long;using ld=long double;using pii=pair<int,int>;
const int M=998244353;const ll inf=1e17;const double eps=1e-10;
bool tst=1;double sum_T[5];int cc=0,cr;
struct Hsr
{
	ll res[2];
	bool operator==(Hsr A){return A.res[0]==res[0]&&A.res[1]==res[1];}
};
bool operator<(Hsr A,Hsr B)
{
	if(A.res[0]^B.res[0])return A.res[0]<B.res[0];
	return A.res[1]<B.res[1];
};
struct Hash{//0->1 bas
	string s;int n;vector<vector<ll>>l,r,b;int mod[2]={998244353,int(1e9+9)},fac[2]={9527,3960};
	Hsr GhL(int L,int R)
	{
		clock_t cb=clock();
		if(L>R)return Hsr{{0,0}};
		Hsr C;for(int e=0;e<2;e++)C.res[e]=
		(l[e][R]-l[e][L-1]*b[e][R-L+1]%mod[e]+mod[e])%mod[e];
		sum_T[0]+=double(clock()-cb);
		return C;
	}
	int tran(char c){return c-'a'+1;}
	void ini(){//cin>>s;
		if(!tst)cin>>s;else 
		cr++,s=('a'+cr%26)+('a'+cr/26%26);
	n=s.length();b.resize(2,vector<ll>(n+2));
	l.resize(2,vector<ll>(n+2));
	for(int e=0;e<2;e++)b[e][0]=1,l[e][0]=0;
	for(int e=0;e<2;e++)for(int i=1;i<=n;i++){b[e][i]=b[e][i-1]*fac[e]%mod[e];
		l[e][i]=(l[e][i-1]*fac[e]+tran(s[i-1]))%mod[e];
		}}
};

struct S2
{	
	int n,m,siz=0;
	struct einfo
	{
		int u,v,cov,l,r;
		int fx(int x){return u^v^x;}
	};
	vector<einfo>E;
	vector<vector<int>>es;vector<int>ec;
	bool ini(int _n,vector<pii>vr)
	{
		clock_t cb=clock();
		n=_n;m=vr.size();
		E.resize(m+1);es.resize(n+1);ec.resize(n+1,0);
		for(int i=1,u,v;i<=m;i++)
		{
			u=vr[i-1].first,v=vr[i-1].second;E[i]={u,v,0,0,0};
			es[u].push_back(i);ec[u]++;
		}	
		bool o=solve();
		sum_T[1]+=double(clock()-cb);
		return o;
	}
	//void merge(int a,int b){E[a].r=b,E[b].l=a;}
	//void sepe(int x){int y=E[x].r;E[x].r=0;E[y].l=0;if(y)tar=y;}
	int tar;
	void spr2(int p,int x)
	{
		E[x].cov=1;siz++;//cc++;
		if(tar&&E[tar].u==p)
		{
			E[x].r=tar,E[tar].l=x;tar=0;
		}
		while(ec[p])
		{
			int k=es[p][--ec[p]];
			cc++;
			if(k==x&&E[k].u!=E[k].v)continue;
			if(!E[k].cov)
			{
				int y=E[x].r;E[x].r=k,E[k].l=x;
				if(y)E[y].l=0,tar=y;
				spr2(E[k].fx(p),k);
			}			
		}
	}
	vector<int>R;
	bool solve()
	{	
		int x=es[1][0];tar=x;
		clock_t cb=clock();
		spr2(E[x].fx(1),x);
		//cout<<siz<<"!!\n";
		sum_T[2]+=double(clock()-cb);
		if(siz!=m)return 0;		
		R.push_back(1);int p=1,c=siz;
		while(c--){p=E[x].fx(p);R.push_back(p);x=E[x].r;}
		return 1;
	}
};
struct S
{	
	int n,m;vector<Hash>A,B;
	void ini()
	{
		if(!tst)cin>>n>>m;
		else n=500000,m=2;
		A.resize(n+1);B.resize(n+1);
		for(int i=1;i<=n;i++)A[i].ini();
		for(int i=1;i<=n;i++)B[i].ini();
	}
	bool Sol(int p)
	{
		S2 C;vector<pii>es;vector<int>cnt(n*6+1,0);int cc=n*2;
		{
			map<Hsr,int>mp;
			for(int i=1;i<=n;i++)
			{
				auto a=A[i].GhL(1,p);//cout<<"A"<<a.len<<'.'<<a.res[0]<<'\n';
				int id=mp[a];if(!id)mp[a]=id=++cc;es.push_back({i,id});
				cnt[id]++;
			}
			for(int i=1;i<=n;i++)
			{
				auto a=B[i].GhL(m-p+1,m);//cout<<"B"<<a.len<<'.'<<a.res[0]<<'\n';
				int id=mp[a];if(!id)mp[a]=id=++cc;es.push_back({id,i+n});
				cnt[id]--;
			}
		}
		{
			map<Hsr,int>mp;
			for(int i=1;i<=n;i++)
			{
				auto a=A[i].GhL(p+1,m);//cout<<"C"<<a.len<<'.'<<a.res[0]<<'\n';
				int id=mp[a];if(!id)mp[a]=id=++cc;es.push_back({id,i});
				cnt[id]++;
			}
			for(int i=1;i<=n;i++)
			{
				auto a=B[i].GhL(1,m-p);//cout<<"D"<<a.len<<'.'<<a.res[0]<<'\n';
				int id=mp[a];if(!id)mp[a]=id=++cc;es.push_back({i+n,id});
				cnt[id]--;
			}
			for(int i=1;i<=cc;i++)if(cnt[i])return 0;
		}

		if(!C.ini(cc,es))return 0;
		auto&R=C.R;int siz=R.size()-1;
		//if(siz!=n*4)while(1);
		vector<int>ra,rb;
		for(int i=siz;i;i--)
		{
			int id=R[i];if(id>n*2)continue;
			if(id<=n)ra.push_back(id);else rb.push_back(id);
		}
		//if(int(ra.size()!=n))while(1);if(int(rb.size()!=n))while(1);
		if(!tst)
		{
			for(int i=0;i<n;i++)cout<<ra[i]<<" \n"[i==n-1];
			for(int i=0;i<n;i++)cout<<rb[i]-n<<" \n"[i==n-1];
		}	
		return 1;
	}
	void solve()
	{
		for(int i=0;i<m;i++)if(Sol(i))return;
		if(!tst)cout<<"-1\n";
	}
};
void precal()
{
	tst=0;
}
int main()
{
	//freopen("1.in","r",stdin);
	//cout<<fixed<<setprecision(12);
	ios::sync_with_stdio(0);cin.tie(0);precal();
	int t=1;cin>>t;
	clock_t a=clock();
	while(t--){S SS;SS.ini();SS.solve();}
	return 0;
	cout<<"Time:"<<double(clock()-a)<<'\n';
	for(int i=0;i<5;i++)
	cout<<"Time:"<<sum_T[i]<<'\n';
	cout<<"cc:"<<cc<<'\n';
}
/*
2 2
be
ah
eh
aa
2 2
ae
ah
eh
aa
2 2
hd
ah
eh
aa
2 2
gd
ah
eh
aa
2 2
fd
ah
eh
aa
*/