h2. Date de intrare

Fişierul de intrare $pmk.in$ contime pe prima linie numarul de teste T.
Urmatoarele T linii contin numarul N, lungimea sirului urmat de N numere ce reprezinta valori valide pentru functia prefix a unui sir de lungime N.

Fişierul de intrare $pmk.in$ contime pe prima linie numarul de teste **T**.
Urmatoarele **T** linii contin numarul **N**, lungimea sirului urmat de **N** numere ce reprezinta valori valide pentru functia prefix a unui sir de lungime **N**.

h2. Date de ieşire

În fişierul de ieşire $pmk.out$ afisati T siruri de caractere pe cate o linie, raspunsurile pentru fiecare test in ordine.

În fişierul de ieşire $pmk.out$ afisati **T** siruri de caractere pe cate o linie, raspunsurile pentru fiecare test in ordine.

h2. Restricţii

* T ≤ 20
* 1 ≤ N ≤ 10000

* **T** ≤ 20
* 1 ≤ **N** ≤ 10000

* Pentru fiecare test va exista cel putin o solutie care contine doar litere mici ale alfabetului englez.
h2. Exemplu