1299: D-JiangShi的万圣节糖果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:4

Description

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

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

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

Input

第一行输入一个正整数T,代表有T组数据,下面有2*T行输入
每组数据第一行有一个正整数k,代表有k堆糖果
每组数据第二行有k个正整数,代表每堆有ki个糖果
(1 <= T <= 1e4,1 <= k <= 2,1 <= ki <= 1e7)

Output

如果JiangShi赢了的话,输出YES
如果Baimuii赢了的话,输出NO

Sample Input Copy

2
1
2
2
4 6

Sample Output Copy

NO
NO

HINT

+—— 运算符:加
-—— 运算符:减
*—— 运算符:乘
/—— 运算符:除
~—— 运算符:按位非
&—— 运算符:按位与
|—— 运算符:按位或
^—— 运算符:按位异或
>>—— 运算符:字位右移
<<—— 运算符:字位左移