O progresie aritmetică $X ~1~, X ~2~, ..., X ~k~$, cu $X ~1~, X ~2~, ..., X ~k~$ aparţinând vectorului este maximală dacă:

* Oricare $Y$ aparţinand vectorului, $Y, X ~1~, X ~2~, ..., X ~k~$ nu este progresie aritmetică
* Oricare $Y$ aparţinand vectorului, $X ~1~, X ~2~, ..., X ~k~, Y$ nu este progresie aritmetică

* Oricare $X ~0~$ aparţine vectorului, $X ~0~, X ~1~, X ~2~, ..., X ~k~$ nu este progresie aritmetică
* Oricare $X ~k+1~$ aparţine vectorului, $X ~1~, X ~2~, ..., X ~k+1~$ nu este progresie aritmetică

h2. Date de intrare

h2. Restricţii
* $T = 10$

* $1 ≤ N ≤ 2.000$

* $1 ≤ N ≤ 100$

* $1 ≤ v[i] ≤ 10^9^, unde v[i] este element printre cele N numere ale lui Georgică.$
* $Se garantează că elementele vectorului sunt distincte.$

9526