== include(page="template/taskheader" task_id="unique") ==
Miruna şi Laura se joacă cu prietena lor cea mai bună, Omida. Miruna are un şir de $N$ numere naturale şi vrea să găsească o subsecvenţă $S$ de lungime maximă care să respecte următoarea proprietate:

* Să conţină cel puţin o dată fiecare număr între $1$ şi $MaxS$, unde $MaxS$ reprezintă valoarea maximă din subsecvenţa $S$.
Ajutaţi-le pe Laura şi Omida să îi răspundă Mirunei.

h2. Cerinta
 
Cunoscând elementele unui şir, să se calculeze lungimea maximă a unei subsecvenţe care respectă cerinţa impusă.
 

h2. Date de intrare
Fişierul de intrare $unique.in$ va conţine:

* pe prima linie un singur număr natural $T$, reprezentând numărul de teste din fişier.
* Pe linia $2i$, $(i=1,2,...,T)$ un număr natural reprezentând numărul de elemente dintr-un şir
* Pe linia $2i+1$, $(i=1,2,...,T)$ elementele şirului a cărui lungime este dată pe linia anterioară

3941