h2. Restricţii
* $T = 10$

* $1 ≤ N ≤ 1.000$

* $1 ≤ N ≤ 2.000$

* $1 ≤ v[i] ≤ 10^9^, unde v[i] este element printre cele N numere ale lui Georgică.$

* $Numerele lui Georgică sunt distincte.$

h2. Exemplu
table(example). |_. progr2.in |_. progr2.out |_. Explicaţie |

| 1

| 2

3
2 3 1

3
4 5 6

| 3

| Cele trei progresii sunt: $2 3$, $2 1$ şi $3 1$.

4
| Pentru primul test, cele trei progresii sunt: $2 3$, $2 1$ şi $3 1$.
Pentru cel de-al doilea test, cele patru progresii sunt: $4 5$, $4 6$, $4 5 6$, $5 6$.

|
== include(page="template/taskfooter" task_id="progr2") ==

9527