Peter和他的朋友打算開車去度假。他們共有7個人，打算開2部車。
出發的時刻到了，他們正準備把行李裝上車。由於他們希望2部車上行李的重量一樣，他們要求你寫一個程式來判斷是否可能達成這個目標。請注意，每件行李是不可以打開的。
Input
輸入的第一列有一個整數代表以下共有多少組測試資料。
每組測試資料一列。含有 n 個正整數 （ 1 <= n <= 20），分別代表這 n 個行李的重量。所有行李重量的總和不會超過 200。
請參考Sample Input。
Output
對每組測試資料輸出一列，如果這 n 個行李可以分成總重量相同的2堆以放在2部車上，請輸出 YES，否則輸出 NO。
| Sample Input | Sample Output |
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 |
NO YES YES NO |