石头游戏是一个简单的游戏,也是一个几乎无人知晓的古老游戏。
游戏开始时有 $N$ 颗石头和 $M$ 名玩家,玩家编号从 $1$ 到 $M$。玩家轮流进行游戏,玩家 $1$ 先手,接着是玩家 $2$,以此类推,直到玩家 $M$ 完成操作后,再次轮到玩家 $1$,游戏如此循环直到结束。
在每一轮中,玩家需要执行以下两个步骤:
- 玩家获得一次移除石头的机会,如果玩家决定移除,则应在此步骤中移除一颗石头。
- 无论当前玩家在第一步的决定如何(无论其是否移除了一颗石头),如果这不是第一轮,且上一轮的玩家在第一步中决定不移除石头,则当前玩家必须在这一步移除一颗石头(如果上一轮的玩家在第一步中决定移除了一颗石头,则当前玩家在这一步必须不能移除石头)。
这意味着在某些轮次中,根据上述规则,玩家可能会移除 $0$、$1$ 或 $2$ 颗石头。在这个游戏中,移除最后一颗石头的玩家获胜。
现在给定石头的总数、玩家的总数以及一个玩家编号,请回答以下问题: 该玩家是否存在一种策略,无论其他玩家在各自的回合中采取什么行动,都能保证自己获胜?
输入格式
程序将在一个或多个测试用例上进行测试。输入的第一行包含一个整数 $T$,表示测试用例的数量 ($1 \le T \le 100$)。接下来的每一行描述一个测试用例,包含三个由空格分隔的整数 $N, M, X$ ($1 \le N, M \le 10^9$) 和 ($1 \le X \le M$),分别代表石头总数、玩家总数和目标玩家编号。
输出格式
对于每个测试用例,输出一行,包含一个单词,即 “YES” 或 “NO”(不含引号),表示该玩家是否存在获胜策略。
样例
样例输入 1
2 2 2 2 2 2 1
样例输出 1
YES NO