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