#include <bits/stdc++.h>
#define mp make_pair 
using namespace std;
const int N=2e5+5;
int n,m,fa[N],dep[N];
vector<int> edg[N],pos[N];
bool tag[N];
void dfs(int idx)
{
	pos[dep[idx]].push_back(idx);
	for(int to:edg[idx])
	{
		dep[to]=dep[idx]+1;
		dfs(to);
	}
}
struct node{
	int id;
	vector<pair<int,int>> num;
	bool operator<(node a)
	{
		int i;
		for(i=0;i<min(a.num.size(),num.size());i++)
			if(a.num[i].first!=num[i].first) return num[i].first<a.num[i].first;
		return num.size()>a.num.size();
	}
	bool operator==(node a)
	{
		if(num.size()!=a.num.size()) return false;
		for(int i=0;i<num.size();i++) 
			if(num[i].first!=a.num[i].first) return false;
		return true;
	}
};
vector<node> help[2];
int rk[N];
int kk=0;
void sol(int x)
{
	int i,j;
	help[0].clear(),help[1].clear();
	node tmp;
	for(int t:pos[x])
	{
	//	cout<<"dep:"<<x<<" "<<t-1<<endl;
		tmp.id=t;
		tmp.num.clear();
		for(int to:edg[t])
			tmp.num.push_back(mp(rk[to],to));
		sort(tmp.num.begin(),tmp.num.end());
		help[tag[t]].push_back(tmp);		
	}
	sort(help[0].begin(),help[0].end());
	sort(help[1].begin(),help[1].end());
	//for(node t:help[0])	cout<<"node:"<<t.id-1<<" "<<t.num.size()<<endl;
	kk=0;
	if(help[1].size()) rk[help[1][0].id]=++kk;
	for(i=1;i<help[1].size();i++) 
		rk[help[1][i].id]=(help[1][i]==help[1][i-1]?kk:++kk);
	if(help[0].size()) rk[help[0][0].id]=++kk;
	for(i=1;i<help[0].size();i++)
		rk[help[0][i].id]=(help[0][i]==help[0][i-1]?kk:++kk);
	//for(int t:pos[x]) cout<<"rk:"<<t-1<<" "<<rk[t]<<endl;
}
bool cmp(int x,int y){ return rk[x]!=rk[y]?(rk[x]<rk[y]):(x<y);}
char ans[N];
int cc=0,tt;
void sol()
{
	scanf("%d%d",&n,&m);
	int i,j;
	++n;
	for(i=1;i<=n;i++) pos[i].clear(),edg[i].clear(),tag[i]=0,rk[i]=0;
	kk=0;
	for(i=2;i<=n;i++) 
	{
		scanf("%d",&j);
		++j;
		edg[j].push_back(i);
	}
	for(i=1;i<=m;i++) 
	{
		scanf("%d",&j);
		++j;
		tag[j]=1;
	}
	dep[1]=1;
	dfs(1);
	for(i=n;i>=1;--i)
		sol(i);
	for(i=1;i<=n;i++)
	{
		sort(edg[i].begin(),edg[i].end(),cmp);
		for(j=0;j<edg[i].size();j++)
			ans[edg[i][j]]='a'+j;
	}
	//for(i=1;i<=n;i++) cout<<rk[i]<<" ";
	for(i=2;i<=n;i++) printf("%c",ans[i]);
	puts("");
}
int main()
{
	int t;
	scanf("%d",&t);
	tt=t;
	while(t)
	{
		--t;
		sol();
	}
	return 0;
}
/*
长度更短的字符串字典序更小更优
初始将每个点的值设为其深度 dep
当有多个儿子时，按照其儿子边从小到大排序后拼起来（类似树哈希）
而儿子边大小按儿子子树内值从小到大赋
儿子哈希值相同时，按儿子边编号从小到大排
每次将同一深度的点排序即可
最坏情况 sqrt(n)个儿子，每个儿子sqrt(n)个儿子，比较是sqrt(n)*sqrt(n)*log (吗
*/