Problem Description

Author: eedwang

Snowdrop有很多gura的玩偶,它們足以堆積成一座山 他看了看他的gura玩偶山,心中不由得好奇: 它們之中到底有幾個山峰呢? (山峰的定義:同時高於左邊一個跟右邊一個的高度)

Input Format

第一行包含一個整數t (1 ≤ t ≤ 10⁴) ——測資數量 接下來的每組測資由兩行構成: 第一行包含一個n代表gura玩偶山的寬度 第二行包含n個元素a₁,a₂,....,a_n代表每格的高度 (1 ≤ n ≤ 10⁴) (1 ≤ a_n ≤ 2³¹-1)

Output Format

對於每一筆測資輸出山峰的數量

2
5
1 3 2 4 1
8
1 3 4 2 7 8 9 2

2
2

Hint

int main裡面第一行加入 ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);