#D1083. 【模板】巴什博奕

【模板】巴什博奕

题目描述

nn 个石子,小 A 和小 B 轮流取石子,小 A 先手。

每次可以从这堆石子中取出 1m1 \sim m 个(不能一个都不取),取到最后一个石子的人获胜。

假设两人都足够聪明,都会采取最优策略。请问小 A 是否能获胜?

输入格式

第一行一个整数 TT,表示共有 TT 组数据。

接下来 TT 行,每行两个整数 nnmm,表示石子的总数,以及每次最多能取的石子数。

输出格式

输出共 TT 行。

对于每组数据,如果小 A(先手)必胜,输出 Yes;否则输出 No

3
10 4
15 4
16 4
No
No
Yes

数据规模与约定

对于 100%100\% 的数据,1T1051 \le T \le 10^51n10181 \le n \le 10^{18}1m1091 \le m \le 10^9