#include <cstdio>
#include <string>
#include <iostream>
#include <cassert>
using namespace std;
int t,a[100001],n;
string s;
int main()
{
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
cin>>s;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
char temp;
for(int i=0;i<n;i++)
{
temp = s[i];
s[i] = s[a[i]-1];
s[a[i]-1] = temp;
}
cout<<s<<endl;
}
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y2Fzc2VydD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IHQsYVsxMDAwMDFdLG47CnN0cmluZyBzOwppbnQgbWFpbigpCnsKCXNjYW5mKCIlZCIsJnQpOwoJd2hpbGUodC0tKQoJewoJCXNjYW5mKCIlZCIsJm4pOwoJCWNpbj4+czsKCQlmb3IoaW50IGk9MDtpPG47aSsrKSAKCQl7CgkJCXNjYW5mKCIlZCIsJmFbaV0pOwoJCX0KCQljaGFyIHRlbXA7CgkJZm9yKGludCBpPTA7aTxuO2krKykKCQl7CgkJCXRlbXAgPSBzW2ldOwoJCQlzW2ldID0gc1thW2ldLTFdOwoJCQlzW2FbaV0tMV0gPSB0ZW1wOwoJCX0JCgkJY291dDw8czw8ZW5kbDsKCX0KCXJldHVybiAwOwp9