h2. Date de intrare

Fişierul de intrare $adn2.in$ va contine pe prima linie doua numere naturale, $N$ si $M$, avand semnificatia din enunt. Pe urmatoarele $M$ linii se afla cate o secventa ADN.

Fisierul de intrare $adn2.in$ va contine pe prima linie $T$, numarul de teste. Fiecare test va avea pe prima sa line doua numere naturale, $N$ si $M$, avand semnificatia din enunt. Pe urmatoarele $M$ linii se afla cate o secventa ADN.

h2. Date de ieşire

Fişierul de ieşire $adn2.out$ va contine numarul de secvente ADN cu proprietatile din enunt modulo **666013**.

In fisierul de iesire $adn2.out$ se va afisa pe cate o linie rezultatul cerut pentru fiecare din cele $T$ teste.

h2. Restricţii

* $T = 5$

* $N ≤ 300$
* $M ≤ 8$
* Lungimea maxima a unei secvente ADN din fisierul de intrare este 20.