#CYF0044. 吃糖果的小游戏
吃糖果的小游戏
题目背景
小 C
和小 P
正在玩一个游戏,游戏规则如下:
-
首先桌面摆放了 个糖果,小
C
先选择两个糖果,分别是第 个和第 个吃掉。接下来开始进行游戏,小C
先手: -
小
C
会从已经被取走的糖果编号中任意取出两个编号,比如选择第 个和第 个,计算一个 ,计算方法为: ,这个 的结果可能有很多,小C
会随意取走一个合适位置的糖果吃掉。 -
然后小
P
从已经被取走的糖果编号中任意取出两个编号,比如选择第 个和第 个,计算一个 ,计算方法为: ,这个 的结果可能有很多,小P
会随意取走一个合适位置的糖果吃掉。 -
如此往复,直到某一方无法在取走糖果,那么这一方就输掉了。
题目描述
现在题目给定你糖果的数量 以及游戏最开始取走的两个糖果编号 ,请回答游戏结束后小 C
的输赢结果。
输入格式
输入多行。
第一行输入一个正整数 ,代表有 组测试数据。
接下来 行,每行输入三个正整数 。
输出格式
输出多行。
对于每一组测试数据,输出回答游戏结束后小 C
的输赢结果,如果胜利输出 Yes
,否则输出 No
。
样例 #1
样例输入 #1
5
8 6 8
9 6 8
10 6 8
11 6 8
12 6 8
样例输出 #1
No
No
Yes
Yes
No
提示
样例解释】:
-
对于第一组样例: 个糖果首先丢掉第 个和第 个,
-
小
C
的回合,开始计算 , 的结果为 ,所以小C
可以拿到第 个糖果,其他的糖果没办法取到。 -
小
P
的回合,开始计算 , 的结果为 $6 + 8 = 14, 6 - 8 = -2, 8 + 6 = 14, 8 - 6 = 2, 6 - 2 = 4, 8 - 2 = 6, \\ 2 - 6 = -4, 2 - 8 = -6, 6 + 2 = 8, 2 + 6 = 8, 2 + 8 = 10, 8 + 2 = 10$ ,所以小P
可以拿到第 个糖果,其他的糖果没办法取到。 -
小
C
的回合,计算出来所有的 ,发现没有可以取出的糖果,所以小C
失败输出No
。
-
数据范围】:
测试点编号 | ||
---|---|---|
01 ~ 10 |
||
11 ~ 15 |
||
16 ~ 20 |
对于 的数据,保证 $1 \leq t \leq 10^3, 3 \leq n \leq 10^{9}, 1 \leq a, b \leq n, a \neq b$ 。