#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define s(n) scanf(" %d",&n)
#define sll(n) scanf("%lld",&n)
#define p(n) printf("%d\n",n)
#define pll(n) printf("%lld\n",n)
#define pnl printf("\n");
//qsort (a,t, sizeof(*a), comp); //library function.array pointer,no. of elemn,size of 1 elmnt,comparison function
//for(i=0;i<t;i++) printf("%d \n",a[i]);//print array
/*int gcd (long long int a,long long int b)
{ int temp;
while (b != 0) { temp = b; b = a % b; a = temp; }
return a; }
*/
/*int comp (const void * a, const void * b)
{
return *(int*)a - *(int*)b;
}*/
int main()
{//freopen("input.txt","r",stdin);//redirects standard input
//freopen("output.txt","w",stdout);//redirects standard output
int i,t,n,len,j,k;
int *repl
=(int *)calloc(1000000,sizeof(int)); if(repl==NULL) return -1;
char c[95],p[95];
char *s
=(char *)malloc(1000000*(sizeof(char))); if(s==NULL) return -1;
s(t);
while(t--)
{s(n);
for(i
=0;i
<n
;i
++) {scanf(" %c %c",&c
[i
],&p
[i
]);}
for(i=0;i<n;i++)
{
for(j=0;j<len;j++)
{
if(s[j]==c[i])
{
if(repl[j]==0)
{
s[j]=p[i];
repl[j]=1;
}
}
}
}
if(len
==1) {if (s
[0]!='.') printf("%s",s
); else printf("0");} else {
for(i=0;s[i]=='0';i++);
else {
for(k
=i
;(s
[k
] != '.') && (k
<len
);k
++) { printf("%c",s
[k
]);} if(k!=len)
{
for(j=len-1;s[j]=='0';j--);
if(k
!=j
) {for(;k
<=j
;k
++)printf("%c",s
[k
]);} else{if(i
==j
) printf("0");}
}
}
}
pnl;
}
//system("pause");
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgojZGVmaW5lIHMobikgc2NhbmYoIiAlZCIsJm4pCiNkZWZpbmUgc2xsKG4pIHNjYW5mKCIlbGxkIiwmbikKI2RlZmluZSBwKG4pIHByaW50ZigiJWRcbiIsbikKI2RlZmluZSBwbGwobikgcHJpbnRmKCIlbGxkXG4iLG4pCiNkZWZpbmUgcG5sIHByaW50ZigiXG4iKTsKIAovL3Fzb3J0IChhLHQsIHNpemVvZigqYSksIGNvbXApOyAvL2xpYnJhcnkgZnVuY3Rpb24uYXJyYXkgcG9pbnRlcixuby4gb2YgZWxlbW4sc2l6ZSBvZiAxIGVsbW50LGNvbXBhcmlzb24gZnVuY3Rpb24KLy9mb3IoaT0wO2k8dDtpKyspIHByaW50ZigiJWQgXG4iLGFbaV0pOy8vcHJpbnQgYXJyYXkKIAovKmludCBnY2QgKGxvbmcgbG9uZyBpbnQgYSxsb25nIGxvbmcgaW50IGIpCnsgaW50IHRlbXA7CiB3aGlsZSAoYiAhPSAwKSB7IHRlbXAgPSBiOyBiID0gYSAlIGI7IGEgPSB0ZW1wOyB9CiByZXR1cm4gYTsgfQoqLwogCi8qaW50IGNvbXAgKGNvbnN0IHZvaWQgKiBhLCBjb25zdCB2b2lkICogYikKewogIHJldHVybiAqKGludCopYSAtICooaW50KiliOwp9Ki8KIAppbnQgbWFpbigpCnsvL2ZyZW9wZW4oImlucHV0LnR4dCIsInIiLHN0ZGluKTsvL3JlZGlyZWN0cyBzdGFuZGFyZCBpbnB1dAogLy9mcmVvcGVuKCJvdXRwdXQudHh0IiwidyIsc3Rkb3V0KTsvL3JlZGlyZWN0cyBzdGFuZGFyZCBvdXRwdXQKIGludCBpLHQsbixsZW4saixrOwogaW50ICpyZXBsPShpbnQgKiljYWxsb2MoMTAwMDAwMCxzaXplb2YoaW50KSk7CiBpZihyZXBsPT1OVUxMKSByZXR1cm4gLTE7CiBjaGFyIGNbOTVdLHBbOTVdOwogY2hhciAqcz0oY2hhciAqKW1hbGxvYygxMDAwMDAwKihzaXplb2YoY2hhcikpKTsKIGlmKHM9PU5VTEwpIHJldHVybiAtMTsKIHModCk7CiAKIHdoaWxlKHQtLSkKIHtzKG4pOwogIGZvcihpPTA7aTxuO2krKykge3NjYW5mKCIgJWMgJWMiLCZjW2ldLCZwW2ldKTt9CiAKICBzY2FuZigiJXMiLHMpOwogIGxlbj1zdHJsZW4ocyk7CiAKIAogICBmb3IoaT0wO2k8bjtpKyspCiAgIHsKICAgICAgIGZvcihqPTA7ajxsZW47aisrKQogICAgICAgewogICAgICAgICAgIGlmKHNbal09PWNbaV0pCiAgICAgICAgICAgewogICAgICAgICAgICAgICBpZihyZXBsW2pdPT0wKQogICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICBzW2pdPXBbaV07CiAgICAgICAgICAgICAgICAgICByZXBsW2pdPTE7CiAgICAgICAgICAgICAgIH0KICAgICAgICAgICB9CiAgICAgICB9CiAgIH0KIAogIGlmKGxlbj09MSkge2lmIChzWzBdIT0nLicpIHByaW50ZigiJXMiLHMpOyBlbHNlIHByaW50ZigiMCIpO30KICAgIGVsc2UgIHsKICAgICAgICAgIGZvcihpPTA7c1tpXT09JzAnO2krKyk7CiAgICAgICAgICBpZihpPT1sZW4pIHByaW50ZigiMCIpOwogICAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgICAgICAgZm9yKGs9aTsoc1trXSAhPSAnLicpICYmIChrPGxlbik7aysrKSB7IHByaW50ZigiJWMiLHNba10pO30KICAgICAgICAgICAgICAgICAgaWYoayE9bGVuKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgIGZvcihqPWxlbi0xO3Nbal09PScwJztqLS0pOwogICAgICAgICAgICAgICAgICAgICAgaWYoayE9aikge2Zvcig7azw9ajtrKyspcHJpbnRmKCIlYyIsc1trXSk7fSBlbHNle2lmKGk9PWopIHByaW50ZigiMCIpO30KIAogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICB9CiAgICAgICB9CiAgcG5sOwogfQpmcmVlKHJlcGwpOwpmcmVlKHMpOwovL3N5c3RlbSgicGF1c2UiKTsKcmV0dXJuIDA7CiB9CiAKIA==