1296: 勇士与魔王

勇士zc和teddy来到了魔王面前，他们约定，谁最后杀死魔王谁就能带走公主。但魔王非常厉害，他使用了分身术，将自己变成多个相同的分身，每个分身的血量都不同。只有消灭了所有分身，魔王才会被彻底杀死。
出于公平（或是对魔王的藐视？），zc和teddy轮流进行攻击，每次有两个选择，一是用物理攻击对任意一个分身造成1点伤害，二是用精神攻击迫使两个分身合并成一个分身（总血量为两分身之和）。分身血量等于0时就会死亡。zc先进行攻击，他想让你帮他计算下，在双方都使用最优策略的情况下，他是否能在最后杀死魔王？

第一行为T，代表样例数。（1<=T<=1000)
其中每组样例，第一个数为n，代表分身数量，接下来n个数b1,b2…,bn，代表每个分身的血量。（1<=n<=60，1<=bi<=1000)

每组样例输出一行，如果zc能杀死魔王输出”yes”，否则输出“no”。

2
2
1 2
3
2 2 4

yes
no