#5108. [ZHX] Nim 合石子

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Star

题目描述

n + 1 堆石子,最左边一堆石头有 2012 个,两个人分别进行操作。一次操作可以选取两堆不同的石堆分别增加或减少一个石子(一加一减,或给已经不剩石子的堆加一个都是允许的)。为了保证游戏会在有限步内结束,规定所选的两堆中右边的那一堆一定要包含奇数个石子,无路可走者输.问先手是否必胜?

本题包含多组测试数据。

输入格式

第一行一个整数 T 表示数据组数。

接下来一行一个整数 n 表示除最左边一堆外石子的堆数。

接下来一行 n 个整数 a_i 表示第 i + 1 堆石子的个数。

输出格式

对于每组测试数据,输出一行一个字符串 YesNo,表示先手是否必胜。

样例

样例输入

5
4
9 3 3 0 
2
6 7 
1
6 
5
3 3 9 9 6 
2
1 2 

样例输出

No
Yes
No
Yes
Yes

数据范围与提示

T = 10 , n \le 100000 , a_i \le 500