#include<bits/stdc++.h>
using namespace std;
#define max3(a,b,c) max(max(a,b),c)
#define min3(a,b,c) min(min(a,b),c)
#define PI acos(-1.0)
#define LL long long
#define INF_MAX 2147483647
#define INF_MIN -2147483647
#define MX 1000005
#define MOD 1000000007
int main()
{
//freopen("a.in", "r", stdin);
//freopen("a.out", "w", stdout);
int test,n;
char s[1048576],a,b;
string keep;
cin>>test;
getchar();
while(test--)
{
cin>>s;
int len=strlen(s);
cin>>n;
getchar();
keep="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
for(int i=0;i<n;i++)
{
cin>>a>>b;
getchar();
for(int j=0;j<26;j++)
{
if(keep[j]==b)
{
keep[j]=a;
}
}
}
for(int i=0;i<len;i++)
{
if(s[i]=='_') cout<<s[i];
else cout<<keep[s[i]-'A'];
}
cout<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBtYXgzKGEsYixjKSBtYXgobWF4KGEsYiksYykKI2RlZmluZSBtaW4zKGEsYixjKSBtaW4obWluKGEsYiksYykKI2RlZmluZSBQSSBhY29zKC0xLjApCiNkZWZpbmUgTEwgbG9uZyBsb25nCiNkZWZpbmUgSU5GX01BWCAyMTQ3NDgzNjQ3CiNkZWZpbmUgSU5GX01JTiAtMjE0NzQ4MzY0NwojZGVmaW5lIE1YIDEwMDAwMDUKI2RlZmluZSBNT0QgMTAwMDAwMDAwNwppbnQgbWFpbigpCnsKICAgLy9mcmVvcGVuKCJhLmluIiwgInIiLCBzdGRpbik7CiAgICAvL2ZyZW9wZW4oImEub3V0IiwgInciLCBzdGRvdXQpOwogICAgaW50IHRlc3QsbjsKICAgIGNoYXIgc1sxMDQ4NTc2XSxhLGI7CiAgICBzdHJpbmcga2VlcDsKICAgIGNpbj4+dGVzdDsKICAgIGdldGNoYXIoKTsKICAgIHdoaWxlKHRlc3QtLSkKICAgIHsKICAgICAgICBjaW4+PnM7CiAgICAgICAgaW50IGxlbj1zdHJsZW4ocyk7CiAgICAgICAgY2luPj5uOwogICAgICAgIGdldGNoYXIoKTsKICAgICAgICBrZWVwPSJBQkNERUZHSElKS0xNTk9QUVJTVFVWV1hZWiI7CiAgICAgICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+YT4+YjsKICAgICAgICAgICAgZ2V0Y2hhcigpOwogICAgICAgICAgICBmb3IoaW50IGo9MDtqPDI2O2orKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoa2VlcFtqXT09YikKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBrZWVwW2pdPWE7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZm9yKGludCBpPTA7aTxsZW47aSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoc1tpXT09J18nKSBjb3V0PDxzW2ldOwogICAgICAgICAgICBlbHNlIGNvdXQ8PGtlZXBbc1tpXS0nQSddOwogICAgICAgIH0KICAgICAgICBjb3V0PDxlbmRsOwogICAgfQp9Cg==