题目描述
小A和小C在玩一个游戏，有n个分值不同的点，第i个点的分值为ai，他们将轮流进行操作，每个人每次有两次操作可以选择：
· 删掉任意两个点，分值分别为ai,aj。并添加一个分值为ai+aj的点。当只有一个点时，不能进行该操作
· 拿走一个点，将剩下的点的分值全部累加给对方，同时游戏结束。
如果最后小A的得分更高，则他胜利。否则，小C胜利。
小A先进行操作,假设两人都足够聪明，每次都会采取最优策略，请问小A能赢吗？
保证ai之和为奇数。
输入
本题包含多组数据。
第一行输入一个整数 T (1≤T≤105)，表示数据组数。
对于每组数据，输入格式如下。
第一行一个整数 n (1≤n≤5×105)，表示有n个点。
第二行 n 个整数 a1,a2,…,an(1≤ai≤109)，表示每个点的分值。
数据保证 ∑n≤106 且 ∑ai为奇数。
输出
对于每个测试用例，如果小A能赢，输出”YES”，否则输出”NO”