== 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