h2. Date de intrare

Fişierul de intrare $cuvant.in$ contine pe prima linie numarul natural $T$ reprezentand numarul de teste. Apoi urmeaza descrierea celor $T$ teste. Fiecare test este format din doua linii. Prima linie contine un sir de maxim 10000 litere mici ale alfabetului englez. Pe cea de-a doua linie se afla numarul natural $L$ cu semnificatia din enunt.

Fişierul de intrare $cuvant.in$ contine pe prima linie numarul natural $T$ reprezentand numarul de teste. Apoi urmeaza descrierea celor $T$ teste. Fiecare test este format din doua linii. Prima linie contine un sir de maxim $10000$ litere mici ale alfabetului englez. Pe cea de-a doua linie se afla numarul natural $L$ cu semnificatia din enunt.

h2. Date de ieşire