Fiecare din cele <tex>T</tex> teste are urmatorul format:
Pe prima linie va fi un numar <tex>N</tex>, lungimea mesajului.
Pe a doua linie va fi un sir de <tex>N</tex> caractere, mesajul lui Por Costel.

Pe a treia linie va fi o secventa de <tex>N</tex> numere separate prin cate un spatiu, a i-a dintre acestea semnificand valoarea de importanta a celei de-a i-a litere din mesaj.

Pe a treia linie va fi o secventa de <tex>N</tex> numere separate prin cate un spatiu, a <tex>i</tex>-a dintre acestea semnificand valoarea de importanta a celei de-a <tex>i</tex>-a litere din mesaj.

Pe a patra linie va fi un numar <tex>M</tex>, numarul de cuvinte din lista lui Suckerberg
Pe urmatoarele <tex>M</tex> linii vor fi cele <tex>M</tex> cuvinte.

h2. Restricţii

* <tex>T</tex> &le; <tex>3 </tex>

* <tex>1</tex> &le; <tex>N</tex> &le; <tex>10^6</tex>
* <tex>1</tex> &le; importanta unei litere &le; <tex>10^5</tex>
* <tex>1</tex> &le; <tex>M</tex> &le; <tex>10^4</tex>
* <tex>1</tex> &le; lungimea unui cuvant din lista &le; <tex>10^2</tex>
* numarul total al aparitiilor cuvintelor in mesajul lui Por Costel nu va depasi <tex>10^4</tex>.

* mesajul lui Por Costel si cuvintele din lista lui Suckerberg sunt formate din litere mici ale alfabetului englez ('a'-'z')

h2. Exemplu

cresteporciisefacepateu
1 2 3 4 5 6 7 8 9 8 9 9 2 3 2 1 4 7 8 6 5 6 7
3

porcii

porci

rcii
pateu
| 13

10332