#include<iostream>
#include<string>
using namespace std;
string replaceChar(string str, char ch1, char ch2) {
for (int i = 0; i < str.length(); i++) {
if (str[i] == ch1)
str[i] = ch2;
}
return str;
}
int main()
{
string str,mystr,mystr2;
long int i,n,t,rule,len;
char ch,ph;
cin>>t;
while(t--)
{
cin>>n;
mystr = ""; mystr2 = "";
for(i=0;i<n;i++)
{
cin>>ch;
cin>>ph;
if(mystr2.find(ch)!= -1)
{
continue;
}
mystr2 += ph;
mystr += ch;
}
cin>>str;
rule = mystr.length();
for(i=0;i<rule;i++)
{
str = replaceChar(str,mystr[i],mystr2[i]);
}
len = str.length();
i = len-1;
while(str[i]=='0')
{
i--;
}
if(str[i]=='.')
i--;
str.erase(i+1,len);
//cout<<str<<endl;
for(i=0;i<str.length();i++)
{
if(str[i]!='0')
break;
}
str.erase(0,i);
//cout<<str<<endl;
if(str.length()==0)
str = "0";
cout<<str<<endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIApzdHJpbmcgcmVwbGFjZUNoYXIoc3RyaW5nIHN0ciwgY2hhciBjaDEsIGNoYXIgY2gyKSB7CiAgZm9yIChpbnQgaSA9IDA7IGkgPCBzdHIubGVuZ3RoKCk7IGkrKykgewogICAgaWYgKHN0cltpXSA9PSBjaDEpCiAgICAgIHN0cltpXSA9IGNoMjsKICB9CiAKICByZXR1cm4gc3RyOwp9CiAKaW50IG1haW4oKQp7CiAgICBzdHJpbmcgc3RyLG15c3RyLG15c3RyMjsKICAgIGxvbmcgaW50IGksbix0LHJ1bGUsbGVuOwogICAgY2hhciBjaCxwaDsKICAgIGNpbj4+dDsKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICBjaW4+Pm47CiAgICAgICAgbXlzdHIgPSAiIjsgbXlzdHIyID0gIiI7CiAgICAgICAgZm9yKGk9MDtpPG47aSsrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj5jaDsKICAgICAgICAgICAgY2luPj5waDsKICAgICAgICAgICAgaWYobXlzdHIyLmZpbmQoY2gpIT0gLTEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIG15c3RyMiArPSBwaDsKICAgICAgICAgICAgbXlzdHIgKz0gY2g7CiAgICAgICAgfQogICAgICAgIGNpbj4+c3RyOwogICAgICAgIHJ1bGUgPSBteXN0ci5sZW5ndGgoKTsKICAgICAgICBmb3IoaT0wO2k8cnVsZTtpKyspCiAgICAgICAgewogICAgICAgICAgICBzdHIgPSByZXBsYWNlQ2hhcihzdHIsbXlzdHJbaV0sbXlzdHIyW2ldKTsKICAgICAgICB9CiAgICAgICAgbGVuID0gc3RyLmxlbmd0aCgpOwogICAgICAgIGkgPSBsZW4tMTsKICAgICAgICB3aGlsZShzdHJbaV09PScwJykKICAgICAgICB7CiAgICAgICAgICAgIGktLTsKICAgICAgICB9CiAgICAgICAgaWYoc3RyW2ldPT0nLicpCiAgICAgICAgICAgIGktLTsKICAgICAgICBzdHIuZXJhc2UoaSsxLGxlbik7CiAgICAgICAgLy9jb3V0PDxzdHI8PGVuZGw7CiAgICAgICAgZm9yKGk9MDtpPHN0ci5sZW5ndGgoKTtpKyspCiAgICAgICAgewogICAgICAgICAgICBpZihzdHJbaV0hPScwJykKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgICAgICBzdHIuZXJhc2UoMCxpKTsKICAgICAgICAvL2NvdXQ8PHN0cjw8ZW5kbDsKICAgICAgICBpZihzdHIubGVuZ3RoKCk9PTApCiAgICAgICAgICAgIHN0ciA9ICIwIjsKICAgICAgICBjb3V0PDxzdHI8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQog