자전거 투어

Li는 스위스 산맥을 가로지르는 자전거 투어를 계획했다. 투어는 N개의 체크포인트로 이루어지며, 방문 순서대로 1번부터 N번까지 번호가 붙어 있다. i번째 체크포인트의 높이는 Hi이다.

어떤 체크포인트가 봉우리가 되려면 다음 조건을 만족해야 한다.

• 1번째 체크포인트도 N번째 체크포인트도 아니고,
• 높이가 바로 앞 체크포인트와 바로 뒤 체크포인트보다 엄격히 크다.

Li를 도와 봉우리의 개수를 구하자.

입력의 첫 줄에는 테스트 케이스의 수 T가 주어진다. 이어서 T개의 테스트 케이스가 따른다. 각 테스트 케이스의 첫 줄에는 정수 N이 주어진다. 둘째 줄에는 N개의 정수가 주어지며, i번째 정수는 Hi이다.

각 테스트 케이스마다 Case #x: y 형식의 한 줄을 출력한다. 여기서 x는 테스트 케이스 번호(1부터 시작)이고, y는 Li의 자전거 투어에서 봉우리의 개수이다.

• 1 ≤ T ≤ 100.
• 1 ≤ Hi ≤ 100.

• 예제 1에서 2번째 체크포인트가 봉우리이다.
• 예제 2에는 봉우리가 없다.
• 예제 3에서 2번째와 4번째 체크포인트가 봉우리이다.
• 예제 4에는 봉우리가 없다.