0 Judge
Code: 0
海牛雖然是海牛，但是卻意外的喜歡爬山。 海牛最喜歡從山上眺望它爬過或是將要爬的地方。海牛爬山都是一直線直直爬過去的，爬山的時候它會把山分成一個一個區域，紀錄每個區域的高度。它想要請你幫它計算一下它可以眺望到多少次。所謂的眺望，就是從一個區域往一個區域看。一次成功的眺望就是從一個區域往另外一個區域看，而且中間沒有任何一個區域高度比這兩個區域高！因為如果有這種情況視線就會被擋住，就算其實沒擋住海牛也會覺得心情不好，也就不能算眺望了！請你告訴海牛它這一趟總共可以眺望多少次？
第一行會有一個整數 T，代表總共有 T 條山路。 接下來T行，每行會有一個整數 N，接下來一行包含 N 個正整數，代表山上每個區域的高度(不超過 $10^9$)。
保證 $1\leq T \leq 10$, $1\leq N\leq 10^5$
對於每條山路，輸出一個數字代表可以進行幾次眺望。
在第一筆測資中 [1,2],[1,4],[1,5],[2,3],[2,4],[2,5],[3,4],[4,5] 都是一組眺望
在第二筆測資中 [1,2],[2,3],[3,4],[3,5],[3,6],[4,5],[5,6] 都是一組眺望