#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve(){
int n,c,q;
cin>> n>> c>> q;
string s; cin>> s;
string str;
for (int i = 0; i < n; i++)
{
str.push_back(s[i]);
}
while (c--)
{
ll l,r;
cin>> l>> r;
l--;r--;
for (int i = l;i<=r;i++)
{
str.push_back(str[i]);
}
}
while (q--)
{
ll qr;
cin>> qr;
qr--;
cout << str[qr]<<endl;
}
cout << str<<endl;
}
int main(){
ios::sync_with_stdio(false);
int t;
cin>> t;
while (t--)
{
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwoKdm9pZCBzb2x2ZSgpewogICAgaW50IG4sYyxxOwogICAgY2luPj4gbj4+IGM+PiBxOwogICAgc3RyaW5nIHM7IGNpbj4+IHM7CiAgICBzdHJpbmcgc3RyOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICB7CiAgICAgICAgc3RyLnB1c2hfYmFjayhzW2ldKTsKICAgIH0KICAgIHdoaWxlIChjLS0pCiAgICB7CiAgICAgICAgbGwgbCxyOwogICAgICAgIGNpbj4+IGw+PiByOwogICAgICAgIGwtLTtyLS07CgogICAgICAgIGZvciAoaW50IGkgPSBsO2k8PXI7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgc3RyLnB1c2hfYmFjayhzdHJbaV0pOwogICAgICAgIH0KCiAgICAgICAgCgogICAgfQogICAgd2hpbGUgKHEtLSkKICAgIHsKICAgICAgICBsbCBxcjsKICAgICAgICBjaW4+PiBxcjsKICAgICAgICBxci0tOwogICAgICAgIGNvdXQgPDwgc3RyW3FyXTw8ZW5kbDsKICAgIH0KICAgIGNvdXQgPDwgc3RyPDxlbmRsOwogICAgCiAgICAKICAgIAp9CmludCBtYWluKCl7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBpbnQgdDsKICAgIGNpbj4+IHQ7CiAgICB3aGlsZSAodC0tKQogICAgewogICAgICAgIHNvbHZlKCk7CiAgICB9CiAgICAKICAgIHJldHVybiAwOwp9Cg==