スカイライン

高さが $A_1,A_2,\cdots,A_N$ の建物が左から順に並んでいる。左から $i$ 番目の建物を建物 $i$ と呼ぶ。

建物 $X$ が次の $2$ つの条件をともに満たすとき、中央にあるという。

• ($1 \leq i<X$) を満たすすべての $i$ について $A_i \leq A_X$ である。

該当する範囲に建物が存在しない場合、その条件は満たされているものとみなす。 上の図で青色で示された建物 $3$, $4$, $7$, $8$ が中央にある建物である。

中央にある建物の数を求めよ。

入力は以下の形式で与えられる。

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

各テストケースについて、中央にある建物の数を $1$ 行に出力せよ。

• $1 \leq T \leq 100\,000$.
• $1 \leq N \leq 200\,000$.
• $1\le {}_{}$ ().