include<iostream>

using namespace std; int main() {int t,n; string s; scanf("%d",&t); while(t--) {scanf("%d",&n); string a,b; int countb=0; int countl=0; for(int i=0;i<n;i++) {scanf("%s%s",&a[i],&b[i]);}="" cin="">>s; int c[s.length()]; for(int i=0;i<s.length();i++) c[i]=0; int check1=0; for(int j=0;j<n;j++) for(int i=0;i<s.length();i++) if(a[j]==s[i]&&c[i]==0) { s[i]=b[j]; c[i]=1;}

for(int i=0;i<s.length();i++) {if(s[i]=='.') check1=1; if(s[i]=='0' && countb ==0) {s[i]=' '; continue;} countb=1;} if(check1) for(int i=0;i<s.length();i++) {if((s[s.length()-1-i]=='0'||s[s.length()-1-i]=='.') && countl ==0) {if(s[s.length()-1-i]=='.') {s[s.length()-1-i]=' '; break;} s[s.length()-1-i]=' ';

continue;} countl=1;} int check=0; for(int i=0;i<s.length();i++) {if(s[i]==' ') continue; check=1;} if(check==0) {cout<<0<<endl; continue;} for(int i=0;i<s.length();i++) if(s[i]!=' ') cout<<s[i]; cout<<endl;}

return 0;}