데이터 스트림의 섬

정수 수열 $a_1, a_2, \dots, a_n$에서 섬은 다음 두 조건을 모두 만족하는 연속 부분수열이다.

• 섬에 속한 모든 수가 부분수열이 시작하기 바로 앞의 수보다 크다.
• 섬에 속한 모든 수가 부분수열이 끝난 바로 뒤의 수보다 크다.

아래 그림은 세 수열에서 섬을 모두 표시한 것이다.

이 문제에서 수열은 항상 12개의 음이 아닌 정수로 이루어진다. 첫 수와 마지막 수가 0이므로 섬은 두 번째 수부터 열한 번째 수까지의 범위 안에만 놓인다.

수열마다 섬이 몇 개인지 세어 출력한다.

첫 줄에 테스트 케이스의 수 $P$가 주어진다. ($1 \le P \le 1000$)

다음 $P$개의 줄에 테스트 케이스가 한 줄씩 주어진다. 각 줄에는 테스트 케이스 번호 $T$와 12개의 음이 아닌 정수가 공백으로 구분되어 주어진다. 12개의 정수 중 첫 수와 마지막 수는 항상 0이다.

각 테스트 케이스마다 테스트 케이스 번호와 섬의 개수를 공백 하나로 구분해 한 줄에 출력한다.