카카오를 때려치우고 드디어 프로그래밍 교사가 된 광성이는 평소 깐깐하기로 유명하다.
컨닝 적발율 100%를 유지하고 있는 광성이는 날로 발전해가는 학생들의 컨닝 수법을 간파하고자 의심이 가는 학생들의 시험지를 꼼꼼히 분석하기로 하였다.
어떤 방법으로 컨닝 의심 학생들을 추려낼지 고민하던 광성이는 다음과 같은 아이디어를 냈다.
한 행에 N명의 학생이 앉아있을 때, 한 학생의 좌우 거리 D 내의 점수 분포를 확인하여 점수 차이가 P 이하인 학생이 존재할 경우 해당 행을 컨닝 의심 행(row)으로 마킹하고, 해당 행의 모든 학생의 시험지를 검토하기로 결정하였다.
한 행이 주어졌을 때 해당 행이 컨닝 의심 행인지 판단하는 프로그램을 작성하시오.
첫 줄에는 테스트 케이스 개수 T가 주어진다. (1 <= T <= 5)
그 다음 각 테스트 케이스 별로 첫 줄에는 N, D, P 가 주어진다.
(1 <= N, D <= 100,000)
(0 <= P <= 100,000)
그 다음 줄에 N개의 점수(Score)가 주어진다. (0 <= Score <= 100,000,000)
테스트 케이스 별로 컨닝 의심 라인인 경우 TRUE, 아닌 경우 FALSE 를 출력한다.