다다스의 키는 작다

$N$명의 사람이 왼쪽부터 $1,2,\cdots,N$번으로 서 있다. $i$번 사람의 키는 $H_i$이고, 다다스는 $1$번 사람이다.

다다스를 포함하는 연속한 구간 $[L,R]$을 하나 고르려고 한다. 이 구간에서 다다스의 키가 다른 모든 사람의 키보다 엄격하게 커야 한다.

조건을 만족하는 구간의 개수를 구하여라.

입력은 다음과 같은 형식으로 주어진다.

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

각 케이스는 다음과 같은 형식으로 주어진다.

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

각 테스트 케이스마다 조건을 만족하는 구간의 개수를 한 줄에 출력한다.

• $1 \leq T \leq 10\,000$
• $1 \leq N \leq 300\,000$
• $1 \leq H_i \leq 10^9$ ($1 \leq i \leq N$)
• 모든 테스트 케이스에 대한 $N$의 합은 $300\,000$ 이하이다.