기록 경신

Isyana에게 지역 놀이공원의 연속된 N일 동안의 방문자 수가 주어진다. i번째 날의 방문자 수는 $V_{i}$이다. 다음 두 조건을 모두 만족하는 날을 기록 경신일이라고 한다:

• 그날의 방문자 수가 이전 각 날의 방문자 수보다 엄격히 많다.

• 그날이 마지막 날이거나, 그날의 방문자 수가 다음 날의 방문자 수보다 엄격히 많다.

맨 첫날도 기록 경신일일 수 있음에 유의하라!

Isyana가 기록 경신일의 수를 알아낼 수 있도록 도와주자.

제한

시간 제한: 20초. 메모리 제한: 1 GB. 1 ≤ T ≤ 100. 0 ≤ $V_{i}$ ≤ 2 × $10^{5}$.

테스트 세트 1

1 ≤ N ≤ 1000.

테스트 세트 2

최대 10개의 테스트 케이스에 대해 1 ≤ N ≤ 2 × $10^{5}$이다. 나머지 케이스에 대해서는 1 ≤ N ≤ 1000이다.

입력의 첫 번째 줄에는 테스트 케이스의 수 T가 주어진다. 이어서 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 정수 N을 포함하는 한 줄로 시작한다. 두 번째 줄에는 N개의 정수가 주어진다. i번째 정수는 $V_{i}$이다.

각 테스트 케이스마다 Case #x: y을 포함하는 한 줄을 출력한다. 여기서 x는 테스트 케이스 번호이고(1부터 시작), y는 기록 경신일의 수이다.

예제 케이스 #1에서 다음의 굵게 표시되고 밑줄이 그어진 수는 기록 경신일을 나타낸다: 1 2 0 7 2 0 2 0.

예제 케이스 #2에서는 마지막 날만 기록 경신일이다.

예제 케이스 #3에서는 첫 번째 날, 세 번째 날, 여섯 번째 날이 기록 경신일이다.

예제 케이스 #4에는 기록 경신일이 없다.