h2. Date de intrare

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

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.

h2. Date de ieşire

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

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

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