1304: D-JiangShi的万圣节糖果（hard version)

”Trick or Treat！“万圣节到了，JiangShi向Baimuii要万圣节糖果，可是Baimuii不想就这样白白把糖果给JiangShi，于是出了道题考考JiangShi，如果答对了就把糖果给他。Baimuii将糖果分成了k堆，每堆分别有k_i个糖果，Baimuii和JiangShi每次可以从其中一堆糖果中取走1 ~ k_i个糖果，Baimuii先取，谁先不能取谁输。

Baimuii对JiangShi说：“如果你赢了，我就把这些糖果都给你！”可是JiangShi的数学不太好，聪明的你能帮帮他吗？

假设Baimuii和JiangShi都足够聪明，都会采取最优策略

第一行输入一个正整数T，代表有T组数据，下面有2*T行输入

每组数据第一行有一个正整数k，代表有k堆糖果

每组数据第二行有k个正整数，代表每堆有k_i个糖果

(1 <= T <= 1e4，1 <= k <= 100，1 <= k_i <= 1e7)

如果JiangShi赢了的话，输出YES

如果Baimuii赢了的话，输出NO

4
1
2
2
4 6
3
1 2 3
4
4 5 14 15

NO
NO
YES
YES

+ —— 运算符：加

- —— 运算符：减

* —— 运算符：乘

/ —— 运算符：除

~ —— 运算符：按位非

& —— 运算符：按位与

| —— 运算符：按位或

^ —— 运算符：按位异或

>> —— 运算符：字位右移

<< —— 运算符：字位左移