h2. Date de intrare

Fişierul de intrare $harddp.in$ va contine pe prima linie un numar natural $T$ , reprezentand numarul de teste.

Fişierul de intrare $harddp.in$ va contine pe prima linie un numar natural $T$ , reprezentand numarul de teste.A doua linie contine $N$,numar intreg.A treia linie contine un sir binar de caractere de lungime $N$ ( fara spatii intre caractere ). Structura testului se repeta de $T$ ori.

h2. Date de ieşire

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

În fişierul de ieşire $harddp.out$ vor fi $T$ linii,cate una pentru fiecare dintre teste.O linie contine un sir de caracte binar de lungime $N$.

h2. Restricţii