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