프로그램 명: zulda
제한시간: 1 초

운동회에서 N (1<=N<=100,000) 명의 학생들 중에서 몇 명을 뽑아 줄다리기 시합을 하게 하려고 한다. 슬프게도 안 뽑힌 학생들은 시합을 관람 할수 밖에 없다.

뽑힌 학생들중에서 팀을 두개로 나눈다. 각 팀의 실력은 그 팀의 학생들 능력치의 합이다.

하지만 한 팀이 다른 한 팀보다 실력이 좋으면 그 시합은 재미가 없다. 그래서 두 팀의 실력이 같게 학생들을 뽑으려고 한다. 조건을 만족하면서 두팀을 뽑을수 있는지 판단하는 프로그램을 작성하시오.

입력

데이터는 여러개로 주어진다. 첫줄에는 데이터 개수인 T가 주어진다. (1<=T<=200)

각 데이터는

출력

각 데이터당 위 조건을 만족하면서 팀을 만들수있는지 출력한다. 할수있으면 "YES", 없으면 "NO" 를 출력한다.

입출력 예


입력

2
4
10 20 30 40
3
10 18 15

출력 

YES
NO 

입출력 보충

첫번째 입력 데이터에서 방법은 여러개가 있다. 예로 팀을 {10,20} 과 {30} 으로 뽑으면 두 팀의 능력치가 같게 된다.
출처:likepad
//hint//
[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]