h2. Date de intrare

Pe prima linie din fisierul de intrare $cenzura.in$ se afla T, numarul de teste.
Fiecare din cele T teste are urmatorul format:
Pe prima linie va fi un numar N, lungimea mesajului.
Pe a doua linie va fi un sir de N caractere, mesajul lui Por Costel.
Pe a treia linie va fi o secventa de N 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 patra linie va fi un numar M, numarul de cuvinte din lista lui Suckerberg
Pe urmatoarele M linii vor fi cele M cuvinte.

Fişierul de intrare $cenzura.in$ ...

h2. Date de ieşire

În fişierul de ieşire $cenzura.out$, se vor afisa T linii. Fiecare din ele va contine un singur numar

În fişierul de ieşire $cenzura.out$ ...

h2. Restricţii

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

* $... ≤ ... ≤ ...$

h2. Exemplu