#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
typedef pair<ll,int> pli;
const int N=2e5+1;
int n,k;
char ans[N];
bool key[N];
vector<int>ch[N];
int cmp(int x,int y){//empty sequence is largest
	//cout << "CMp " << x << ' ' << y << endl;
	if(key[x]!=key[y]){
		if(key[x]) return 0;
		else return 2;
	}
	for(int i=0; i<26 ;i++){
		if(ch[x].size()<=i && ch[y].size()<=i) return 1;
		if(ch[x].size()<=i) return 2;
		if(ch[y].size()<=i) return 0;
		int res=cmp(ch[x][i],ch[y][i]);
		if(res!=1) return res;
	}
	return 1;
}
bool cc(int x,int y){
	int res=cmp(x,y);
	if(res!=1) return res==0;
	return x<y;
}
void dfs(int id){
	for(auto c:ch[id]){
		dfs(c);
	}
	sort(ch[id].begin(),ch[id].end(),cc);
}
void solve(){
	cin >> n >> k;
	for(int i=0; i<=n ;i++){
		key[i]=false;
		ch[i].clear();
	}
	for(int i=1; i<=n ;i++){
		int p;cin >> p;ch[p].push_back(i);
	}
	for(int i=1; i<=k ;i++){
		int x;cin >> x;key[x]=true;
	}
	dfs(0);
	for(int i=0; i<=n ;i++){
		for(int j=0; j<ch[i].size() ;j++){
			ans[ch[i][j]]='a'+j;
		}
	}
	for(int i=1; i<=n ;i++) cout << ans[i];
	cout << '\n';
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	int t;cin >> t;while(t--) solve();
}