p<>. Fie un şir format din $N$ numere naturale nenule: $a&#91;1], a&#91;2], ..., a&#91;N]$.

p<>. Se numeşte subşir 2-crescător de lungime $k$ al şirului dat orice subşir $a[x{~1~}], a[x{~2~}], ...,a[x{~k~}]$, unde $1 &le; x{~1~} &lt; x{~2~} &lt; ... &lt; x{~k~} &le; N$ , în care este îndeplinită următoarea proprietate:

p<>. Se numeşte subşir $2$-crescător de lungime $k$ al şirului dat orice subşir $a[x{~1~}], a[x{~2~}], ...,a[x{~k~}]$, unde $1 &le; x{~1~} &lt; x{~2~} &lt; ... &lt; x{~k~} &le; N$ , în care este îndeplinită următoarea proprietate:

* $a[x{~i~}] < a[x{~i+2~}]$, pentru orice $i, 1 ≤ i ≤ k - 2$, adică $a[x{~1~}] < a[x{~3~}] < a[x{~5~}] < ...$ şi $a[x{~2~}] < a[x{~4~}] < a[x{~6~}] < ...$

h2. Cerinţă
 
Date fiind $T$ şiruri conform enunţului, se cere să se determine <i>lungimea maximă a câte
unui subşir $2$-crescător</i> pentru fiecare dintre cele $T$ şiruri date.
 

h2. Date de intrare
Fişierul de intrare $s2c.in$ ...