#213 Dadas Is Short

Statement

Statement language

$N$ people stand in a line and are numbered $1,2,\cdots,N$ from left to right. Person $i$ has height $H_i$ , and Dadas is person $1$ .

Choose one contiguous interval $[L,R]$ that contains Dadas. Within the chosen interval, Dadas must be strictly taller than every other person.

Find the number of intervals satisfying this condition.

The input is given in the following format:

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

For each test case, print the number of intervals satisfying the condition on one line.

#	Score	Constraints
1	25	$N \leq 100$ , and the sum of $N$ over all test cases does not exceed $5\,000$ .
2	75	No additional constraints.

Input

Output

4
2
1

In the first case, $[1,1]$ , $[1,2]$ , $[1,3]$ , and $[1, 4]$ satisfy the condition.