== include(page="template/taskheader" task_id="antocod") ==
Antonia este o fetiţă hiperactivă. Pentru a-şi ţine fiica ocupată, Antonela, mama Antoniei, i-a oferit acesteia un cifru format din $N$ căsuţe şi o listă cu $M$ numere pe care le poate introduce în căsuţe (un număr poate fi introdus în mai multe căsuţe).
Antonia este o fetiţă hiperactivă. Pentru a-şi ţine fiica ocupată, Antonela, mama Antoniei, i-a oferit acesteia un cifru format din $N$ căsuţe şi o listă cu $M$ numere pe care le poate introduce în căsuţe (un număr poate fi introdus în mai multe căsuţe). Pentru o configuraţie a cifrului Antonela a numit $antocod$ numărul format prin înmultirea numerelor din cele $N$ căsuţe care intră în alcătuirea cifrului.
Pentru o configuraţie a cifrului Antonela a numit $antocod$ numărul format din înmultirea celor $N$ numere care intră în alcătuirea codului şi i-a cerut fiicei sale să determine suma antocodurilor tuturor configuraţiilor posibile, modulo $666013$. Pentru că este prea ocupată să îi preagătească aniversarea fiicei sale, nu are timp sa facă calculele aşa că vă roagă pe voi să îi spuneţi răspunsul pentru a putea verifica dacă fiica sa a răspuns corect.
*Mihai: Aici trebuie să definiţi ce înseamnă două antocoduri diferite. Probabil se diferenţiază în funcţie de indicii pe care îi folosiţi în configuraţie, fiindcă dacă ar fi să fie după valori pare cam nasol.*
Antonela i-a cerut fiicei sale să determine suma antocodurilor tuturor configuraţiilor posibile, modulo $666013$. Pentru că este prea ocupată să îi preagătească aniversarea fiicei sale, nu are timp sa facă calculele aşa că vă roagă pe voi să îi spuneţi răspunsul pentru a putea verifica dacă fiica sa a răspuns corect.
h2. Date de intrare
Fişierul de intrare $antocod.in$ conţine pe prima linie un număr natural reprezentând numărul de teste. Pentru fiecare test, pe prima linie se vor găsi două numere naturale $N$ şi $M$ cu semnificaţia din enunţ, iar pe următoarea linie $M$ numere naturale reprezentând numerele ce se pot regăsi în căsuţele cifrului.
Fişierul de intrare $antocod.in$ conţine pe prima linie se vor găsi două numere naturale $N$ şi $M$ cu semnificaţia din enunţ, iar pe următoarea linie $M$ numere naturale reprezentând numerele ce se pot regăsi în căsuţele cifrului.
h2. Date de ieşire
În fişierul de ieşire $antocod.out$ se vor găsi $T$ linii, pe fiecare linie $i$ aflându-se un număr natural, răspunsul la întrebarea $i$.
În fişierul de ieşire $antocod.out$ se va găsi un singur număr natural, reprezentând răspunsul întrebării puse de Antonela, modulo $666013$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 10^5$
* $1 ≤ M ≤
h2. Exemplu
