You Brought Me A Gentle Breeze on the Field
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小念:在摆烂听 Taylor。
Ufowoqqqo:Taylor?我知道。
Ufowoqqqo:就是那个唱:
Ufowoqqqo:\sf Cause\ you\ know\ I\ love\ the\ player
Ufowoqqqo:\sf And\ you\ love\ the\ gay
小念:?
小念和氧气少年在玩一个关于糖果的游戏,游戏规则如下:

一堆糖果有 n 枚,两人可以轮流取糖果,小念先手,氧气少年后手,取走最后一个糖果的人输掉比赛。

如果当前这一轮剩余 x 个糖果,那么当前这一轮最少可以取走 1 个,最多可以取走 \min(x,m) 个。

为了让游戏更加好玩,他们加入了一个新规则:他们在游戏开始前掷一个硬币,如果掷出正面,则小念得到一次“连取”机会,否则氧气少年得到一次“连取”机会。

得到"连取"机会的人可以选择在任意一次轮到自己的时候连续取两次,当然也可以选择放弃这个机会。

请判断谁会取得胜利。

输入描述:

第一行包含一个整数 T(1\leq T\leq 2\cdot 10^5),表示测试用例的组数。

对于每组测试用例:

仅输入一行,包含三个整数 n,m(1\leq n,m\leq 10^9),p(0\leq p\leq 1)p=0 表示硬币掷出正面,p=1 表示硬币掷出反面。

输出描述:

对于每组测试用例:

仅输出一行。如果先手存在必胜策略,输出 "\mathtt{XiaoNian}";否则输出 "\mathtt{YangQiShaoNian}"(大小写不敏感)。
示例1

输入

复制
4
3 2 1
5 2 0
1 100 0
1000 1 1

输出

复制
XiaoNian
XiaoNian
YangQiShaoNian
YangQiShaoNian

说明

对于第二组样例数据:

由于硬币掷出了正面,所以小念得到一次“连取”机会,小念可以在最初先拿走 2 枚糖果,然后使用“连取”机会再取走 2 枚,在这之后剩下 1 枚糖果,小念获得胜利。