h2. Date de intrare

Fişierul de intrare $tripar.in$ ...

Fişierul de intrare $tripar.in$ conţine pe prima linie numărul de teste $T$. Fiecare test va fi format din două linii. Pe prima linie a unui test se va găsi numărul de elemente din şir $N$. Pe a doua linie a testului se vor găsi $N$ numere întregi pozitive distincte.

h2. Date de ieşire

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

În fişierul de ieşire $tripar.out$ se va tipări câte o linie pentru fiecare test, conţinând numărul de subsecvenţe tripare ale şirului dat, modulo 666013.

h2. Restricţii

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

* $1 ≤ N ≤ 100000$
* $1 ≤ T ≤ 30$

h2. Exemplu

  968
|

h3. Explicaţie
 
...

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