题目描述

Li 计划在瑞士山区进行一场自行车旅行。他的旅行包括 $N$ 个检查点，按照他将访问的顺序编号为 $1$ 到 $N$。第 $i$ 个检查点的高度为 $H_i$。

如果满足以下条件，则一个检查点被称为山峰：

• 它不是第 $1$ 个或第 $N$ 个检查点，并且
• 该检查点的高度严格大于它前一个和后一个检查点的高度。

请帮助 Li 找出山峰的数量。

输入格式

输入的第一行给出测试用例的数量 $T$。接下来有 $T$ 个测试用例。每个测试用例的第一行包含一个整数 $N$。第二行包含 $N$ 个整数，其中第 $i$ 个整数为 $H_i$。

输出格式

对于每个测试用例，输出一行，格式为 Case #x: y，其中 $x$ 是测试用例编号（从 $1$ 开始），$y$ 是 Li 自行车旅行中山峰的数量。

4
3
10 20 14
4
7 7 7 7
5
10 90 20 90 10
3
10 3 10

Case #1: 1
Case #2: 0
Case #3: 2
Case #4: 0

提示

• 在样例 #1 中，第 2 个检查点是山峰。
• 在样例 #2 中，没有山峰。
• 在样例 #3 中，第 2 个和第 4 个检查点是山峰。
• 在样例 #4 中，没有山峰。

限制条件

$1 \le T \le 100$。

$1 \le H_i \le 100$。

测试集 1

$3 \le N \le 5$。

测试集 2

$3 \le N \le 100$。

翻译由 DeepSeek V4 Pro 完成