== 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 ar vrea acum sa formeze un cuvant de lungime L doar cu literele decupate. In cate moduri poate forma Victoras cuvantul? 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$ ...

h2. Date de ieşire

În fişierul de ieşire $cuvant.out$ se va afisa pentru fiecare test cate o linie cu rezultatul obtinut.

În fişierul de ieşire $cuvant.out$ ...

h2. Restricţii

* $1 ≤ T ≤ 5$
* $1 ≤ L ≤ 1000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. cuvant.in |_. cuvant.out |

| 1
aab
3
| 3

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

se obtin cuvintele
aab
aba
baa
 

...

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

9832