== include(page="template/taskheader" task_id="cuvant") ==

Victoras a decupat din ziar mai multe litere. El se intreaba cate cuvinte distincte de lungime L poate forma din literele pe care le are la dispozitie? Pentru ca rezultatul poate fi destul de mare, acesta va fi afisat modulo 666013.

Victoras a decupat din ziar mai multe litere. El se intreaba cate cuvinte distincte de lungime L poate forma din literele pe care le are la dispozitie? Pentru ca rezultatul poate fi destul de mare, acesta va fi afisat modulo $666013$.

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

h2. Restricţii

* $1 ≤ T ≤ 5$

* $1 ≤ L ≤ 1000$
h2. Exemplu

9832