== 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 in 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 din înmultirea celor n numere care intra in alcătuirea configuraţiei şi i-a cerut fiicei sale să determine suma antocodurilor tuturor configuraţiilor posibile, modulo $666 013$. 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 raspuns corect.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $antocod.in$ conţine pe prima linie un numar natural reprezentând numărul de teste. Pentru fiecare test, pe prima linie se vor găsi doua 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$ ...

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 numar natural, răspunsul la întrebarea $i$.

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

h2. Restricţii