h2. Date de intrare

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.

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$ vor fi $T$ linii, cate una pentru fiecare dintre teste. O linie contine un sir de caracte binar de lungime $N$.

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

h2. Restricţii

table(example). |_. harddp.in |_. harddp.out |
|1
3

010
|101

100
|011

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="harddp") ==