T77092 玩什么石头 尼姆博弈

题目背景

MJJ喜欢玩石子游戏,两个人玩,现在MJJ准备了n堆石子,每堆有mi个,轮流进行,每次可以任意选择一堆取走一个或多个石子,谁先不能取谁输。

题目描述

MJJ喜欢先手取石头,现在给你每堆石头的数目,请你判断,如果MJJ赢则输出"Yes",否则输出"No"。(输出不带引号)

输入输出格式

输入格式:

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

每组数据:

第一行一个n,k表示一共有n堆石子以及接下来MJJ试图从第k堆开始取 从第二行开始,每隔一个空格一个第i堆石子的数量mi。

输出格式:

输出"Yes"或"No",表示MJJ从第k堆开始取是否可以获得胜利。

输入输出样例

输入样例#1: 复制

2
3 2
1 2 3
2 1
2 1

输出样例#1: 复制

No
Yes

说明

1<= T <= 10^3

1<= n <=10^5

0 <= a_i <=10^9

T77092 玩什么石头 尼姆博弈