#P9671. [ICPC 2022 Jinan R] Identical Parity

[ICPC 2022 Jinan R] Identical Parity

Description

定义一个序列的 权值 等于这个序列所有的元素之和。

试判断:是否存在一个长度为 nn排列,满足以下约束条件?

  • 其所有长度为 kk子区间 的权值具有相同的奇偶性。

Input Format

第一行一个整数 TT (1T105)(1\leqslant T\leqslant 10^5),表示测试数据组数。

每组测试数据共一行,包含两个整数 n,kn,k (1kn109)(1 \le k \le n \le 10^9)

Output Format

对于每组测试数据,输出一行一个字符串。若存在符合题意的排列,输出 Yes\texttt{Yes};否则,输出 No\texttt{No}

你可以以任意的大小写输出 Yes\texttt{Yes}No\texttt{No}(例如,YES\texttt{YES}yEs\texttt{yEs}yes\texttt{yes} 都会被视作合法的输出)。

样例解释

对于第一组测试数据,能够证明不存在任何符合题意的排列。

对于第二组测试数据,[1,2,3,4][1,2,3,4] 是一个符合题意的排列。其所有长度为 22 的子区间分别为 [1,2],[2,3],[3,4][1,2],[2,3],[3,4],它们的权值分别为 3,5,73,5,7,具有相同的奇偶性。

对于第三组测试数据,[1,2,3,5,4][1,2,3,5,4] 是一个符合题意的排列。其所有长度为 33 的子区间分别为 [1,2,3],[2,3,5],[3,5,4][1,2,3],[2,3,5],[3,5,4],它们的权值分别为 6,10,126,10,12,具有相同的奇偶性。

3
3 1
4 2
5 3
No
Yes
Yes