/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
//package javaapplication3;
/**
*
* @author Abhishek
*/
public class Main {
@SuppressWarnings("empty-statement")
int t,n,i,j,k;
int flags=-1,flagt=0;
//System.out.println("Enter test");
t
= Integer.
parseInt(br.
readLine()); while(t>0)
{
//System.out.println("enter n");
flags = -1;
flagt = 0;
n
= Integer.
parseInt(br.
readLine()); for(i=0;i<n;i++)
{
//System.out.println("Enter rule"+i);
rules[i] = br.readLine();
}
//System.out.println("Enter input");
in = br.readLine();
flagt = in.length();
//System.out.println(in.length());
for(i=0;i<flagt;i++)
{
//System.out.println("replacing");
for(j=0;j<n;j++)
{
if(rules[j].charAt(0)==in.charAt(i))
{
in = in.replace(in.charAt(i),rules[j].charAt(2));
break;
}
}
}
for(i=0;i<in.length() && in.charAt(i)!='.';i++)
{
if(in.charAt(i)=='0'){
flags = i;
}
else{
break;
}
}
if(in.contains("."))
{
for(i=in.length()-1;i>-1 && in.charAt(i)!='.';i--)
{
if(in.charAt(i)=='0'){
flagt = i;
}
else{
break;
}
}
if(in.charAt(flagt-1)=='.')
{
flagt--;
}
}
//System.out.println("flagt"+flagt+"flags"+flags);
if(flags+1 == flagt)
{
//System.out.println("going");
}
else
{
System.
out.
println(in.
substring(flags
+1,flagt
)); }
//else
//System.out.println("0");
t--;
}
}
}
LyoKICogVG8gY2hhbmdlIHRoaXMgdGVtcGxhdGUsIGNob29zZSBUb29scyB8IFRlbXBsYXRlcwogKiBhbmQgb3BlbiB0aGUgdGVtcGxhdGUgaW4gdGhlIGVkaXRvci4KICovCi8vcGFja2FnZSBqYXZhYXBwbGljYXRpb24zOwogCi8qKgogKgogKiBAYXV0aG9yIEFiaGlzaGVrCiAqLwpwdWJsaWMgY2xhc3MgTWFpbiB7CiAgICBAU3VwcHJlc3NXYXJuaW5ncygiZW1wdHktc3RhdGVtZW50IikKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uewogICAgICAgIGphdmEuaW8uQnVmZmVyZWRSZWFkZXIgYnIgPSBuZXcgamF2YS5pby5CdWZmZXJlZFJlYWRlcihuZXcgamF2YS5pby5JbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKICAgICAgICBTdHJpbmdbXSBydWxlcyA9IG5ldyBTdHJpbmdbMTAwXTsKICAgICAgICBTdHJpbmcgaW4gPSBudWxsLG91dD1udWxsOwogICAgICAgIGludCB0LG4saSxqLGs7CiAgICAgICAgaW50IGZsYWdzPS0xLGZsYWd0PTA7CiAgICAgICAgLy9TeXN0ZW0ub3V0LnByaW50bG4oIkVudGVyIHRlc3QiKTsKICAgICAgICB0ID0gSW50ZWdlci5wYXJzZUludChici5yZWFkTGluZSgpKTsKICAgICAgICB3aGlsZSh0PjApCiAgICAgICAgewogICAgICAgICAgICAvL1N5c3RlbS5vdXQucHJpbnRsbigiZW50ZXIgbiIpOwogICAgICAgICAgICBmbGFncyA9IC0xOwogICAgICAgICAgICBmbGFndCA9IDA7CiAgICAgICAgICAgIG4gPSBJbnRlZ2VyLnBhcnNlSW50KGJyLnJlYWRMaW5lKCkpOwogICAgICAgICAgICBmb3IoaT0wO2k8bjtpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIC8vU3lzdGVtLm91dC5wcmludGxuKCJFbnRlciBydWxlIitpKTsKICAgICAgICAgICAgICAgIHJ1bGVzW2ldID0gYnIucmVhZExpbmUoKTsKICAgICAgICAgICAgfQogICAgICAgICAgICAvL1N5c3RlbS5vdXQucHJpbnRsbigiRW50ZXIgaW5wdXQiKTsKICAgICAgICAgICAgaW4gPSBici5yZWFkTGluZSgpOwogICAgICAgICAgICBmbGFndCA9IGluLmxlbmd0aCgpOwogICAgICAgICAgICAvL1N5c3RlbS5vdXQucHJpbnRsbihpbi5sZW5ndGgoKSk7CiAgICAgICAgICAgIGZvcihpPTA7aTxmbGFndDtpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIC8vU3lzdGVtLm91dC5wcmludGxuKCJyZXBsYWNpbmciKTsKICAgICAgICAgICAgICAgIGZvcihqPTA7ajxuO2orKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpZihydWxlc1tqXS5jaGFyQXQoMCk9PWluLmNoYXJBdChpKSkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGluID0gaW4ucmVwbGFjZShpbi5jaGFyQXQoaSkscnVsZXNbal0uY2hhckF0KDIpKTsKICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvcihpPTA7aTxpbi5sZW5ndGgoKSAmJiBpbi5jaGFyQXQoaSkhPScuJztpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGluLmNoYXJBdChpKT09JzAnKXsKICAgICAgICAgICAgICAgICAgICBmbGFncyA9IGk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKGluLmNvbnRhaW5zKCIuIikpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgZm9yKGk9aW4ubGVuZ3RoKCktMTtpPi0xICYmIGluLmNoYXJBdChpKSE9Jy4nO2ktLSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoaW4uY2hhckF0KGkpPT0nMCcpewogICAgICAgICAgICAgICAgICAgIGZsYWd0ID0gaTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGlmKGluLmNoYXJBdChmbGFndC0xKT09Jy4nKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgIGZsYWd0LS07CiAgICAgICAgICAgICAgICB9IAogICAgICAgICAgICB9CiAgICAgICAgICAgCiAgICAgICAgICAgICAgIC8vU3lzdGVtLm91dC5wcmludGxuKCJmbGFndCIrZmxhZ3QrImZsYWdzIitmbGFncyk7CiAgICAgICAgICAgICBpZihmbGFncysxID09IGZsYWd0KQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAvL1N5c3RlbS5vdXQucHJpbnRsbigiZ29pbmciKTsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiMCIpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgCgkJCXsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGluLnN1YnN0cmluZyhmbGFncysxLGZsYWd0KSk7CgkJCX0KICAgICAgICAgICAgLy9lbHNlCiAgICAgICAgICAgIC8vU3lzdGVtLm91dC5wcmludGxuKCIwIik7CiAgICAgICAgICAgIHQtLTsKICAgICAgICB9CiAgICB9Cn0g