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

După succesul lui Petrică, 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.

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.

h2. Date de intrare

* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 100$

* $1 ≤ v[i] ≤ 10^9^, unde v[i] este element printre cele N.$

* $1 ≤ v[i] ≤ 10^9^$

h2. Exemplu