Progr

progr

== include(page="template/taskheader" task_id="progr") ==

A venit şi rândul lui Georgică să se joace cu progresiile aritmetice. Acesta are $N$ numere naturale şi se întreabă câte progresii aritmetice cu raţia pozitivă poate forma cu aceste numere, aranjate în orice ordine.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $progr.in$ conţine pe prima linie $T$, numărul de teste. În continuare, pentru fiecare test, pe prima linie se va găsi un număr natural $N$, iar pe următoarea linie $N$ numere naturale, având semnificaţia din enunţ.

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

h2. Date de ieşire

În fişierul de ieşire $progr.out$ se vor găsi $T$ linii, iar fiecare linie $i$ va conţine un singur număr natural, reprezentând numărul de progresii aritmetice care se pot forma cu numerele din testul $i$.

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

h2. Restricţii

* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 100$
* $1 ≤ v[i] ≤ 10^9^$

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

h2. Exemplu