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.

Pe prima linie din fisierul de intrare $cenzura.in$ se afla <tex>T</tex>, numarul de teste.
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 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. 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, valoarea minima a gradelor de importanta a literelor ce pot fi inlocuite cu '*' pentru a aduce o cenzurare corecta a mesajului.

În fişierul de ieşire $cenzura.out$, se vor afisa <tex>T</tex> linii. Fiecare din ele va contine un singur numar, valoarea minima a gradelor de importanta a literelor ce pot fi inlocuite cu '*' pentru a aduce o cenzurare corecta a mesajului.

h2. Restricţii

* 1 ≤ N ≤ 10^6^

* 1 &le; <tex>N</tex> &le; 10^6^

* 1 ≤ importanta unei litere ≤ 10^5^

* 1 ≤ M ≤ 10^4^

* 1 &le; <tex>M</tex> &le; 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^.