음악

침묵은 쓸모가 없습니다. 우리는 세상이 음악으로 가득 차기를 바랍니다. 컴퓨터 음악에서 음량(volume)은 길이가 $n$인 정수 배열로 표현됩니다. 음악에서의 침묵(silence)은 두 개의 매개변수 $c$와 $m$으로 정의됩니다. 길이가 $m$인 어떤 연속 부분 배열에서 최댓값과 최솟값의 차이가 $c$ 이하이면, 그 구간에서 침묵이 발생합니다.

예를 들어 음량 배열이 $[1, 3, 2, 7, 5, 4, 6, 6]$이고 $m = 3$, $c = 2$인 경우, 시작 인덱스가 0, 4, 5인 길이 3짜리 부분 배열에서 침묵이 발생합니다. 침묵이 발생하는 구간의 총 개수를 출력하세요.

첫째 줄에는 뒤따르는 데이터 집합의 개수를 나타내는 정수가 주어집니다. 각 데이터 집합은 두 줄로 이루어집니다. 첫째 줄에는 세 정수 $n$, $m$, $c$가 주어집니다 ($n \le 20$, $m \le 20$, $c \le 1000$). 둘째 줄에는 음량 배열을 나타내는 $n$개의 정수가 주어지며, 각 정수는 $1000$ 이하입니다.

각 데이터 집합에 대해, 침묵이 발생하는 구간의 총 개수를 출력하세요.