성적 분포

성적 목록이 주어질 때 최댓값과 최솟값의 평균과 전체 평균의 차이가 1 미만인지 판정한다.

쉬움2배열수학구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

스네이프 교수가 기말고사 채점을 막 끝냈다. 이제 성적 분포가 만족스러운지 알고 싶다.

교수는 먼저 답안을 점수 순으로 정렬한 다음, 최고점과 최저점의 평균을 구했다. 이 값을 AA라고 하자. 그다음 전체 점수의 평균을 구했다. 이 값을 BB라고 하자. AABB의 차이의 절댓값이 11보다 작을 때만 교수는 분포가 만족스럽다고 판단한다.

스네이프 교수를 도울 프로그램을 작성하라.

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다.

각 테스트 케이스는 두 줄로 이루어진다. 첫째 줄에 학생 수 nn이 주어진다 (1n500001 \le n \le 50000). 둘째 줄에 학생이 받은 점수 nn개가 공백으로 구분되어 주어진다. 각 점수는 101101보다 작은 음이 아닌 정수다.

출력

각 테스트 케이스마다 분포가 만족스러우면 Yes, 그렇지 않으면 No를 한 줄에 출력한다.