h2. Date de intrare

Fişierul de intrare $pmk.in$ contine o singura linie cu N: lungimea sirului urmat de N numere, 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 un sir de caractere pentru care functia prefix are valorile specificate.

Î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