Problem Description

给定 $n, k$，你需要判断是否存在一个长度恰好为 $n$ 的、仅由小写英文字母构成的字符串 $s$，满足：

- $s$ 的所有长度为 $k$ 的连续子串都是回文串。
- $s$ 中至少有两种不同的小写字母。

称一个字符串 $s$ 是回文串当且仅当其正着读和倒着读是一样的。例如 $abcba$ 倒着读是 $abcba$，而 $abb$ 倒着读是 $bba$，所以 $abcba$ 是回文串而 $abb$ 不是。

Input

本题有多组测试数据。

第一行一个整数 $T(1 \leq T \leq 2 \times 10^4)$ 表示数据组数。

对于每组数据，一行两个整数 $n, k(1 \leq k \leq n \leq 10^9)$ 描述一组询问。

Output

对于每组数据输出一行，如果存在满足条件的字符串输出 "Yes!"，否则输出 "No!"，均不需要带引号。

2
5 2
5 3

No!
Yes!