题目描述

巴什博弈：有一堆 $n$ 个物品，两名玩家轮流从中拿取物品。每次至少拿 $1$ 个，至多拿 $m$ 个，不能不拿，最终将物品拿完者获胜。

我们给这个游戏增加一些规则：

有一堆 $n$ 个物品，甲和乙轮流从中拿取物品，甲先拿。每次至少拿 $1$ 个，至多拿 $m$ 个，最终将物品拿完者获胜。
现在新加入一条规则：也可以不拿，但每当有一名玩家选择不拿物品时，接下来的 $k$ 次操作中两名玩家都不可以不拿。

举个例子，当 $k=3$ 时，如果甲在某一次操作中没有拿物品，那么接下来乙、甲、乙三轮都必须拿至少 $1$ 件物品。然后又轮到甲了，这次甲就可以再次选择不拿。

甲乙两人一共进行了 $t$ 次游戏。对于每次游戏，你需要告诉甲他有没有必胜策略。

输入格式

第一行两个正整数 $t,op$。$op=1$ 时取消新增加的规则，但是也需要正常读入 $k$。

接下来的 $t$ 行，每行三个正整数 $n,m,k$。

输出格式

对于每轮游戏，如果甲有必胜策略，那么输出 Yes。否则输出 No。

6 0
2 2 2
3 2 2
4 2 2
7 2 3
13 2 6
14 2 6

Yes
Yes
No
Yes
Yes
No

6 0
4 3 2
5 3 3
13 3 5
13 3 6
5 100 1000000000000
123454204 4321 97

Yes
No
Yes
No
Yes
No

提示

特殊性质 $A$ ：所有 $m$ 相等。

对于所有数据：$t\le10^5$，$1\le n,m,k\le10^{18}$

不保证数据随机。