#657. 小码君的拔河比赛

小码君的拔河比赛

题目描述

小码君在参加信息学集训的时候举办了一场拔河比赛,小码君希望参加拔河比赛的2只队伍尽可能的势均力敌。现在给出n位同学的力量值 pip_i ,小码君会将这n位同学分到2只队伍中,希望2只队伍的力量值绝对相等,如果办不到这件事情,拔河比赛就不举办了。

输入格式

测试数据共有TT

对于每组测试数据

输入一个整数 NN 表示参与拔河的同学数

输入NN个整数p1,p2,p3pnp_1,p_2,p_3……p_n其中pip_i表示第i位同学的力气

输出格式

输出共有TT行,每行对应一组输入数据

如果小码君能够让2只队伍的力量之和相等则输出yes ,否则输出 no

样例

输入样例

2
4
1 5 11 5
4
1 2 3 5

输出样例

yes
no

数据范围与提示

1T100 1 \leq T \leq 100

1N200 1 \leq N \leq 200

1pi100 1 \leq p_i \leq 100