// @Author - Himanshu Dagar on 18 June 2014
// Program of competitive programming
import java.io.*;
import java.lang.System.*;
import java.util.*;
public class Main {
Scanner sc
= new Scanner
(System.
in); int T;
for (T = sc.nextInt(); T != 0; T--) {
int N;
N = sc.nextInt();
Map
<Character, Character
> hm
= new HashMap
<>(); boolean b=false;
for (; N != 0; N--) {
ob.Read();
char c = ob.c;
char p = ob.p;
hm.put(c, p);
b=true;
}
String userName
= br.
readLine(); if(b==true){
char[] ch=userName.toCharArray();
for(int i=0,len=ch.length;i<len;i++){
char ch1=ch[i];
if(hm.get(ch1)!=null)
ch[i]=hm.get(ch1);
}
}
String W
=Real_password
(userName
); }
}
{
char[] str=S.toCharArray();
int Start=0;
int End=S.length()-1;
while(str[Start]=='0')
Start++;
int pos=S.indexOf('.');
if(pos!=-1)
{
while(str[End]=='0')
End--;
}
if(str[End]=='.')
End--;
return(S.substring(Start,End+1));
}
}
char c, p;
char ch;
}
}
Ci8vIEBBdXRob3IgLSBIaW1hbnNodSBEYWdhciBvbiAxOCBKdW5lIDIwMTQKLy8gUHJvZ3JhbSBvZiBjb21wZXRpdGl2ZSBwcm9ncmFtbWluZwppbXBvcnQgamF2YS5pby4qOwppbXBvcnQgamF2YS5sYW5nLlN5c3RlbS4qOwppbXBvcnQgamF2YS51dGlsLio7CgpwdWJsaWMgY2xhc3MgTWFpbiB7CgogICAgCiAgICAgICAgCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB0aHJvd3MgSU9FeGNlcHRpb24gewogICAgCiAgICAgICAgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IFQ7CiAgICAgICAgZm9yIChUID0gc2MubmV4dEludCgpOyBUICE9IDA7IFQtLSkgewogICAgICAgICAgICBpbnQgTjsKICAgICAgICAgICAgTiA9IHNjLm5leHRJbnQoKTsKICAgICAgICAgICAgUmVhZGVyIG9iID0gbmV3IFJlYWRlcigpOwogICAgICAgICAgICBNYXA8Q2hhcmFjdGVyLCBDaGFyYWN0ZXI+IGhtPSBuZXcgSGFzaE1hcDw+KCk7CiAgICAgICAgICAgIGJvb2xlYW4gYj1mYWxzZTsKICAgICAgICAgICAgZm9yICg7IE4gIT0gMDsgTi0tKSB7CiAgICAgICAgICAgICAgICBvYi5SZWFkKCk7CiAgICAgICAgICAgICAgICBjaGFyIGMgPSBvYi5jOwogICAgICAgICAgICAgICAgY2hhciBwID0gb2IucDsKICAgICAgICAgICAgICAgIGhtLnB1dChjLCBwKTsKICAgICAgICAgICAgICAgIGI9dHJ1ZTsKICAgICAgICAgICAgfQogICAgICAgICAgIEJ1ZmZlcmVkUmVhZGVyIGJyID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKICAgICAgICAgICBTdHJpbmcgdXNlck5hbWUgPSBici5yZWFkTGluZSgpOwogICAgICAgICAgIGlmKGI9PXRydWUpewogICAgICAgICAgIGNoYXJbXSBjaD11c2VyTmFtZS50b0NoYXJBcnJheSgpOwogICAgICAgICAgIGZvcihpbnQgaT0wLGxlbj1jaC5sZW5ndGg7aTxsZW47aSsrKXsKICAgICAgICAgICAgICAgY2hhciBjaDE9Y2hbaV07CiAgICAgICAgICAgICAgIGlmKGhtLmdldChjaDEpIT1udWxsKQogICAgICAgICAgICAgICAgICBjaFtpXT1obS5nZXQoY2gxKTsKICAgICAgICAgICB9CiAgICAgICAgICAgIHVzZXJOYW1lPVN0cmluZy52YWx1ZU9mKGNoKTsKICAgICAgICAgICB9CiAgICAgICAgICBTdHJpbmcgVz1SZWFsX3Bhc3N3b3JkKHVzZXJOYW1lKTsgIAogICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKFcpOyAKICAgICAgICB9CiAgIH0KICAgCiAgIAogICAKICAgCiAgICAgICAgc3RhdGljIFN0cmluZyBSZWFsX3Bhc3N3b3JkKFN0cmluZyBTKQogICAgewogICAgICBjaGFyW10gc3RyPVMudG9DaGFyQXJyYXkoKTsKICAgICAgIGludCBTdGFydD0wOwogICAgICAgaW50IEVuZD1TLmxlbmd0aCgpLTE7CiAgICAgIHdoaWxlKHN0cltTdGFydF09PScwJykKICAgICAgICAgU3RhcnQrKzsKICAgICAgaW50IHBvcz1TLmluZGV4T2YoJy4nKTsKICAgICAgaWYocG9zIT0tMSkKICAgICAgewogICAgICAgIHdoaWxlKHN0cltFbmRdPT0nMCcpCiAgICAgICAgICAgIEVuZC0tOwogICAgICB9CiAgICAgIGlmKHN0cltFbmRdPT0nLicpCiAgICAgICAgICBFbmQtLTsKICAgICAgUz1TdHJpbmcudmFsdWVPZihzdHIpOwogICAgICByZXR1cm4oUy5zdWJzdHJpbmcoU3RhcnQsRW5kKzEpKTsKICAgfQogICAgICAgCn0KCgoKY2xhc3MgUmVhZGVyIHsKCiAgICBjaGFyIGMsIHA7CiAgICBjaGFyIGNoOwoKICAgIHB1YmxpYyB2b2lkIFJlYWQoKSB0aHJvd3MgSU9FeGNlcHRpb24gewogICAgICAgIGMgPSAoY2hhcikgU3lzdGVtLmluLnJlYWQoKTsKICAgICAgICBjaCA9IChjaGFyKSBTeXN0ZW0uaW4ucmVhZCgpOwogICAgICAgIHAgPSAoY2hhcikgU3lzdGVtLmluLnJlYWQoKTsKICAgICAgICBjaCA9IChjaGFyKSBTeXN0ZW0uaW4ucmVhZCgpOwogICAgfQp9Cg==