问题 AA: 拆分-Nim游戏

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:50 解决:0

题目描述

给定 $n$ 堆石子,两位玩家轮流操作,每次操作可以取走其中的一堆石子,然后放入两堆规模更小的石子(新堆规模可以为 $0$ ,且两个新堆的石子总数可以大于取走的那堆石子数),最后无法进行操作的人视为失败。

问如果两人都采用最优策略,先手是否必胜。

输入

第一行包含整数 $t$, 代表数据的组数。 。
第$1$行到第$2 \times t + 1$行中,每两行为一组数据。
第$2 \times i - 1$行,包括一个整数$n_i$
第$2 \times i$行包含 $n_i$ 个整数,其中第 $j$ 个整数表示第 $j$ 堆石子的数量 $a_{ij}$ 。

输出

请输出$t$行,每行包含一组答案。
如果先手方必胜,则输出 Yes。

否则,输出 No。

样例输入 复制

2
2
2 3
2
2 2

样例输出 复制

Yes
No

提示

$1≤t≤100;1≤n,a_i≤100$