小A和小C在玩一个游戏，有n个分值不同的点，第i个点的分值为a _i，他们将轮流进行操作，每个人每次有两次操作可以选择：
·删掉任意两个点，分值分别为a _i,a _j。并添加一个分值为a _i+a _j的点。当只有一个点时，不能进行该操作
·拿走一个点，将剩下的点的分值全部累加给对方，同时游戏结束。
如果最后小A的得分更高，则他胜利。否则，小C胜利。
小A先进行操作,假设两人都足够聪明，每次都会采取最优策略，请问小A能赢吗？
保证a _i之和为奇数。

本题包含多组数据。
第一行输入一个整数 T (1≤T≤10 ⁵)，表示数据组数。
对于每组数据，输入格式如下。
第一行一个整数 n (1≤n≤5×10 ⁵)，表示有n个点。
第二行 n 个整数 a ₁,a ₂,…,a _n(1≤a _i≤10 ⁹)，表示每个点的分值。
数据保证 ∑n≤10⁶且 ∑a_i为奇数。

对于每个测试用例，如果小A能赢，输出”YES”，否则输出”NO”