小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”