#CYF0044. 吃糖果的小游戏

吃糖果的小游戏

题目背景

C 和小 P 正在玩一个游戏,游戏规则如下:

  • 首先桌面摆放了 nn 个糖果,小 C 先选择两个糖果,分别是第 aa 个和第 bb 个吃掉。接下来开始进行游戏,小 C 先手:

  • C 会从已经被取走的糖果编号中任意取出两个编号,比如选择第 ii 个和第 jj 个,计算一个 cc ,计算方法为:c=i+j,c=ijc = i + j, c = i - j ,这个 cc 的结果可能有很多,小 C 会随意取走一个合适位置的糖果吃掉。

  • 然后小 P 从已经被取走的糖果编号中任意取出两个编号,比如选择第 ii 个和第 jj 个,计算一个 cc ,计算方法为:c=i+j,c=ijc = i + j, c = i - j ,这个 cc​ 的结果可能有很多,小 P 会随意取走一个合适位置的糖果吃掉。

  • 如此往复,直到某一方无法在取走糖果,那么这一方就输掉了。

题目描述

现在题目给定你糖果的数量 nn 以及游戏最开始取走的两个糖果编号 a,ba, b ,请回答游戏结束后小 C 的输赢结果。

输入格式

输入多行。

第一行输入一个正整数 tt ,代表有 tt 组测试数据。

接下来 tt 行,每行输入三个正整数 n,a,bn, a, b

输出格式

输出多行。

对于每一组测试数据,输出回答游戏结束后小 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

提示

样例解释】:

  • 对于第一组样例:88 个糖果首先丢掉第 66 个和第 88 个,

    • C 的回合,开始计算 cccc 的结果为 6+8=14,68=2,8+6=14,86=26 + 8 = 14, 6 - 8 = -2, 8 + 6 = 14, 8 - 6 = 2 ,所以小 C 可以拿到第 22 个糖果,其他的糖果没办法取到。

    • P 的回合,开始计算 cccc 的结果为 $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 可以拿到第 44 个糖果,其他的糖果没办法取到。

    • C 的回合,计算出来所有的 cc ,发现没有可以取出的糖果,所以小 C 失败输出 No

数据范围】:

测试点编号 nn \geq nn \leq
01 ~ 10 33 10210^2
11 ~ 15 10510^5
16 ~ 20 10910^{9}

对于 100%100\% 的数据,保证 $1 \leq t \leq 10^3, 3 \leq n \leq 10^{9}, 1 \leq a, b \leq n, a \neq b$​​ 。