Peter 和他的朋友打算開車去度假。他們共有 7 個人，打算開 2 部車。
出發的時刻到了，他們正準備把行李裝上車。由於他們希望 2 部車上行李的重量一樣，他們要求你寫一個程式來判斷是否可能達成這個目標。請注意，每件行李是不可以打開的。
Input
輸入的第一列有一個整數代表以下共有多少組測試資料。
每組測試資料一列。含有 $n$ 個正整數 ($1\leq{n}\leq{20}$)，分別代表這 $n$ 個行李的重量。所有行李重量的總和不會超過 $200$。
請參考 Sample Input。
Output
對每組測試資料輸出一列，如果這 n 個行李可以分成總重量相同的 2 堆以放在 2 部車上，請輸出 YES，否則輸出 NO。
Sample Input
4
1 2 1 2 1
2 3 4 1 2 5 10 50 3 50
3 5 2 7 1 7 5 2 8 9 1 25 15 8 3 1 38 45 8 1
1 2 3 4 5 6 7 8 9 10 11 12 13 93
Sample Output
NO
YES
YES
NO