#include<iostream>
#include<string>
#include<cstring>
#include<sstream>
#include<cassert>
using namespace std;
int main(){
	int T,N,myi;
	cin>>T;
	assert(T>=0&&T<1001);
	char c[94],p[94];
	string s,fhalf,shalf,sans;
	s.resize(1000000),fhalf.resize(1000000),shalf.resize(1000000),sans.resize(1000000);
	while(T--){
		cin>>N;
		assert(N<95);
		for(int i=0;i<N;i++)
			cin>>c[i]>>p[i];
		cin>>s;
		for(int i=0;i<N;i++){
			size_t found = s.find_first_of(c[i]);
			while(found!=std::string::npos){
				if(i>0&&c[i]==p[i-1])
					break;
				else{
					s[found] = p[i];
					found = s.find_first_of(c[i],found+1);
				}
 
			}
 
		}
		size_t fdot = s.find('.');
		if(fdot!=std::string::npos){
			fhalf = s.substr(0,fdot);
			shalf = s.substr(fdot);
			size_t flast = shalf.find_last_of("123456789");
			size_t ffirst = fhalf.find_first_of("123456789");
			if(flast!=std::string::npos&&ffirst!=std::string::npos)
				sans = fhalf.substr(ffirst)+shalf.substr(0,flast+1);
			else if(ffirst!=std::string::npos)
				sans = fhalf.substr(ffirst);
			else if(flast!=std::string::npos)
				sans = shalf.substr(0,flast+1);
			else
				sans = '0';
			cout<<sans<<endl;
		}
		else{
			stringstream(s)>>myi;
			cout<<myi<<endl;
		}
 
	}
	return 0;
}
 

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0cmluZz4KI2luY2x1ZGU8Y3N0cmluZz4KI2luY2x1ZGU8c3N0cmVhbT4KI2luY2x1ZGU8Y2Fzc2VydD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKXsKCWludCBULE4sbXlpOwoJY2luPj5UOwoJYXNzZXJ0KFQ+PTAmJlQ8MTAwMSk7CgljaGFyIGNbOTRdLHBbOTRdOwoJc3RyaW5nIHMsZmhhbGYsc2hhbGYsc2FuczsKCXMucmVzaXplKDEwMDAwMDApLGZoYWxmLnJlc2l6ZSgxMDAwMDAwKSxzaGFsZi5yZXNpemUoMTAwMDAwMCksc2Fucy5yZXNpemUoMTAwMDAwMCk7Cgl3aGlsZShULS0pewoJCWNpbj4+TjsKCQlhc3NlcnQoTjw5NSk7CgkJZm9yKGludCBpPTA7aTxOO2krKykKCQkJY2luPj5jW2ldPj5wW2ldOwoJCWNpbj4+czsKCQlmb3IoaW50IGk9MDtpPE47aSsrKXsKCQkJc2l6ZV90IGZvdW5kID0gcy5maW5kX2ZpcnN0X29mKGNbaV0pOwoJCQl3aGlsZShmb3VuZCE9c3RkOjpzdHJpbmc6Om5wb3MpewoJCQkJaWYoaT4wJiZjW2ldPT1wW2ktMV0pCgkJCQkJYnJlYWs7CgkJCQllbHNlewoJCQkJCXNbZm91bmRdID0gcFtpXTsKCQkJCQlmb3VuZCA9IHMuZmluZF9maXJzdF9vZihjW2ldLGZvdW5kKzEpOwoJCQkJfQoJCQkJCgkJCX0KCQkJCgkJfQoJCXNpemVfdCBmZG90ID0gcy5maW5kKCcuJyk7CgkJaWYoZmRvdCE9c3RkOjpzdHJpbmc6Om5wb3MpewoJCQlmaGFsZiA9IHMuc3Vic3RyKDAsZmRvdCk7CgkJCXNoYWxmID0gcy5zdWJzdHIoZmRvdCk7CgkJCXNpemVfdCBmbGFzdCA9IHNoYWxmLmZpbmRfbGFzdF9vZigiMTIzNDU2Nzg5Iik7CgkJCXNpemVfdCBmZmlyc3QgPSBmaGFsZi5maW5kX2ZpcnN0X29mKCIxMjM0NTY3ODkiKTsKCQkJaWYoZmxhc3QhPXN0ZDo6c3RyaW5nOjpucG9zJiZmZmlyc3QhPXN0ZDo6c3RyaW5nOjpucG9zKQoJCQkJc2FucyA9IGZoYWxmLnN1YnN0cihmZmlyc3QpK3NoYWxmLnN1YnN0cigwLGZsYXN0KzEpOwoJCQllbHNlIGlmKGZmaXJzdCE9c3RkOjpzdHJpbmc6Om5wb3MpCgkJCQlzYW5zID0gZmhhbGYuc3Vic3RyKGZmaXJzdCk7CgkJCWVsc2UgaWYoZmxhc3QhPXN0ZDo6c3RyaW5nOjpucG9zKQoJCQkJc2FucyA9IHNoYWxmLnN1YnN0cigwLGZsYXN0KzEpOwoJCQllbHNlCgkJCQlzYW5zID0gJzAnOwoJCQljb3V0PDxzYW5zPDxlbmRsOwoJCX0KCQllbHNlewoJCQlzdHJpbmdzdHJlYW0ocyk+Pm15aTsKCQkJY291dDw8bXlpPDxlbmRsOwoJCX0KCQkJCgl9CglyZXR1cm4gMDsKfQo=

MQo5NAohIDMKJnF1b3Q7IDQKIyA1CiQgNgolIDcKJmFtcDsgOAonIDkKKCAwCikgMQoqIDIKKyAzCiwgNAotIDUKLiA2Ci8gNwowIDgKMSA5CjIgMAozIDEKNCAyCjUgMwo2IDQKNyA1CjggNgo5IDcKOiA4CjsgOQombHQ7IDAKPSAxCiZndDsgMgo/IDMKQCA0CkEgNQpCIDYKQyA3CkQgOApFIDkKRiAwCkcgMQpIIDIKSSAzCkogNApLIDUKTCA2Ck0gNwpOIDgKTyA5ClAgMApRIDEKUiAyClMgMwpUIDQKVSA1ClYgNgpXIDcKWCA4ClkgOQpaIDAKWyAxClwgMgpdIDMKXiA0Cl8gNQpgIDYKYSA3CmIgOApjIDkKZCAwCmUgMQpmIDIKZyAzCmggNAppIDUKaiA2CmsgNwpsIDgKbSA5Cm4gMApvIDEKcCAyCnEgMwpyIDQKcyA1CnQgNgp1IDcKdiA4CncgOQp4IDAKeSAxCnogMgp7IDMKfCA0Cn0gNQp+IDYKISEh

1
94
! 3
" 4
# 5
$ 6
% 7
& 8
' 9
( 0
) 1
* 2
+ 3
, 4
- 5
. 6
/ 7
0 8
1 9
2 0
3 1
4 2
5 3
6 4
7 5
8 6
9 7
: 8
; 9
< 0
= 1
> 2
? 3
@ 4
A 5
B 6
C 7
D 8
E 9
F 0
G 1
H 2
I 3
J 4
K 5
L 6
M 7
N 8
O 9
P 0
Q 1
R 2
S 3
T 4
U 5
V 6
W 7
X 8
Y 9
Z 0
[ 1
\ 2
] 3
^ 4
_ 5
` 6
a 7
b 8
c 9
d 0
e 1
f 2
g 3
h 4
i 5
j 6
k 7
l 8
m 9
n 0
o 1
p 2
q 3
r 4
s 5
t 6
u 7
v 8
w 9
x 0
y 1
z 2
{ 3
| 4
} 5
~ 6
!!!