/*
先找最近的，全部边变成a，如果有多个，我现在先不管。
然后接下来最小的肯定是它子树里的，分割成子问题。
其他的按深度来。其实按不按深度无所谓。总之分割成子问题，只是根少一个儿子a。
那么最后排起来就是各子问题排好之后按照深度排起来
来考虑怎么选。
选了一个之后，接下来要找子树里的下一个，先找子树里距离最近的。如果还有同样的，就递归下去，
然后要走尽量多。
如果同时走到叶子的话。
就得回上面……
算了从底下来。
给每个子树排名吗？
0上面再加个关键点吧。
我们从叶子开始，然后关键点链最长长度递增来插入。
加入时，先找到下面的所有子树及距离。
前面要加的字符个数不一样好像不方便比。
那就所有点都拉进来排序吧。
也就是直接来了。
子树内部都分配好了。
直接来就好。

这个就直接按照子树的排名来分配就好。
但是怎么给子树排名捏。
比子树的子树捏。
那么我们按照深度维护排名就好了！

还是字典序大佬。
*/
#include<bits/stdc++.h>
using namespace std;
int cas,n,m,f,k,ky[200010],dep[200010],rk[200010],mxdp;
char ans[200010];
vector<int> e[200010],dp[200010];
void dfs(int x)
{
	mxdp=max(mxdp,dep[x]);
	dp[dep[x]].push_back(x);
	for(int i=0;i<(int)e[x].size();++i)
	{
		int y=e[x][i];
		dep[y]=dep[x]+1;
		dfs(y);
	}
}
bool cmp(int one,int ano)
{
	if(ky[one]!=ky[ano])	return ky[one]>ky[ano];
	for(int i=0;i<26;++i)
	{
		if(i>=(int)e[one].size()||i>=(int)e[ano].size())	break;
		if(rk[e[one][i]]!=rk[e[ano][i]])	return rk[e[one][i]]<rk[e[ano][i]];
	}
	return e[one].size()>e[ano].size();
}
bool pmc(int one,int ano)
{
	if(rk[one]!=rk[ano])	return rk[one]<rk[ano];
	else	return one<ano;
}
bool eq(int one,int ano)
{
	if(ky[one]!=ky[ano])	return 0;
	for(int i=0;i<26;++i)
	{
		if(i>=(int)e[one].size()||i>=(int)e[ano].size())	break;
		if(rk[e[one][i]]!=rk[e[ano][i]])	return 0;
	}
	return e[one].size()==e[ano].size();
}
void dfs2(int x)
{
	for(int i=0;i<(int)e[x].size();++i)
	{
		int y=e[x][i];
		ans[y]='a'+i;
		dfs2(y);
	}
}
int main()
{
	scanf("%d",&cas);
	while(cas--)
	{
		scanf("%d %d",&n,&m);
		for(int i=0;i<=n;++i)
		{
			dp[i].clear();
			e[i].clear();
		}
		ky[0]=0;
		for(int i=1;i<=n;++i)
		{
			scanf("%d",&f);
			e[f].push_back(i);
			ky[i]=0;
		}
		for(int i=1;i<=m;++i)
		{
			scanf("%d",&k);
			ky[k]=1;
		}
		mxdp=0;
		dfs(0);
		for(int i=mxdp-1;i>=0;--i)
		{
			sort(dp[i+1].begin(),dp[i+1].end(),cmp);
			rk[dp[i+1][0]]=0;
			for(int j=1;j<(int)dp[i+1].size();++j)
			{
				if(!eq(dp[i+1][j-1],dp[i+1][j]))	rk[dp[i+1][j]]=rk[dp[i+1][j-1]]+1;
				else	rk[dp[i+1][j]]=rk[dp[i+1][j-1]];
			}
			for(int j=0;j<(int)dp[i].size();++j)
			{
				int x=dp[i][j];
				sort(e[x].begin(),e[x].end(),pmc);
			}
		}
		dfs2(0);
		ans[n+1]='\0';
		printf("%s\n",ans+1);
	}
	return 0;
}