줄다리기

필승대학교 전산학과가 가을 체육대회를 준비한다. 마지막 종목은 줄다리기다. 학과의 단합과 재미를 위해, 맞붙는 두 팀의 전력이 비슷해지도록 학생을 나누기로 했다. 한 팀의 전력은 그 팀에 속한 학생의 몸무게 합이다.

$N$명의 학생을 두 팀으로 나누어 두 팀의 전력 차이를 $X$ 이하로 만들 수 있는지 판정하는 프로그램을 작성하라. 두 팀의 인원수는 같지 않아도 된다.

입력은 표준 입력으로 주어진다. 첫째 줄에 테스트 케이스의 개수 $T$($1 \le T \le 10$)가 주어진다.

각 테스트 케이스는 세 줄이다. 첫째 줄에 학생 수 $N$($4 \le N \le 30$), 둘째 줄에 정수 $X$($X \ge 0$), 셋째 줄에 학생 $N$명의 몸무게가 공백으로 구분되어 주어진다. 몸무게는 $40$ 이상 $160$ 이하의 정수다.

답은 표준 출력으로 내보낸다. 각 테스트 케이스마다, 두 팀의 전력 차이가 $X$ 이하가 되도록 $N$명을 두 팀으로 나눌 수 있으면 YES를, 나눌 수 없으면 NO를 한 줄에 하나씩 출력한다.