## BAT2 - BATMAN2

" Alfred: I'll get this to Mr. Fox, but no more. I've sewn you up, I've set your bones, but I won't bury you. I've buried enough members of the Wayne family.  "

" Alfred: I'll get this to Mr. Fox, but no more. I've sewn you up, I've set your bones, but I won't bury you. I've buried enough members of the Wayne family.  "

After being promised the software to erase her criminal record, Catwoman agrees to take Batman to Bane. They manage to defeat all of BANE's men but ended up heading into a MAZE trap . BANE would call this maze as the LIS MAZE . He would hide himself in one of the rooms .Each of these rooms have a number(tag) associated with it. The speciality of the maze is that once you enter any room it will only lead you to rooms with a higher tag in the direction you move . BATMAN and Catwoman decide to move in opposite directions trying their luck to maximize the number of rooms they search . (They can start with any room , need not be the same)

" Catwoman : Never steal from someone you can't outrun, kid.

### Input

t , number of testcases
n , number of rooms
n integers  giving the tag associated with the rooms

### Output

The maximum number of rooms searched.

Constraints :

1 < = n  < = 100

### Example

```Input:
1
6
5 3 4 6 1 2
```
```Output:
5
```