n + 1 堆石子,最左边一堆石头有 2012 个,两个人分别进行操作。一次操作可以选取两堆不同的石堆分别增加或减少一个石子(一加一减,或给已经不剩石子的堆加一个都是允许的)。为了保证游戏会在有限步内结束,规定所选的两堆中右边的那一堆一定要包含奇数个石子,无路可走者输.问先手是否必胜?
本题包含多组测试数据。
第一行一个整数 T 表示数据组数。
接下来一行一个整数 n 表示除最左边一堆外石子的堆数。
接下来一行 n 个整数 a_i 表示第 i + 1 堆石子的个数。
对于每组测试数据,输出一行一个字符串 Yes 或 No,表示先手是否必胜。
Yes
No
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 。