Pentru o configuraţie a cifrului Antonela a numit $antocod$ numărul format din înmultirea celor $n$ numere care intra in alcătuirea codului ş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.

*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.
 

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.