Dadas Is Short

$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$ $\vdots$ $\mathrm{case}_T$

Each case is given in the following format:

$N$ $H_1\ H_2\ \cdots\ H_N$

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

• $1 \leq T \leq 10\,000$
• $1 \leq N \leq 300\,000$
• $1 \leq H_i \leq 10^9$ ($1 \leq i \leq N$)
• The sum of $N$ over all test cases does not exceed $300\,000$.