问题4408--简单题*10000

4408: 简单题*10000

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

 已知一排硬币中有n个硬币正面朝上,输入正面朝上的硬币的位置ai(可能重复)。两人轮流操作,每次操作可以翻转1,2,或则3枚硬币(不一定连续),其中翻转的最右的硬币必须是正面朝上的,最后不能翻转的为负

输入

 第一行输入一个组数t(t ≤ 100)。

对于每组数据第一行有一个正整数N(0 ≤ N ≤ 5000)。

第二行N个非负整数c1,c2,...,cN(0 ≤ ai ≤ 1e9)。

输出

如果先手必胜输出Yes,否则输出No。

样例输入 Copy

2
1 
0
4
0 1 2 3

样例输出 Copy

Yes
No

来源/分类