题目背景

为了解决长期的争执，Tom 和 Jerry 决定进行一场游戏。

题目描述

游戏规则：有 $n$ 堆石子，每次操作玩家可以去掉某一堆石子中的一个石子，两位玩家轮流操作，Tom 作为第一个操作的玩家。如果轮到某位玩家操作时，所有石子都被取完，该玩家无法进行操作，则该玩家输掉游戏。

为了增加趣味性，Tom 可以在整场游戏中最多一次使用一个特殊操作：将所有石子堆的石子数都变成 $k$（包括空的石子堆）。该操作会取代他的一个常规操作，即在 Tom 使用特殊操作后，立即轮到 Jerry 操作。

假设双方都采取最优策略，判断 Tom 是否能获胜。

输入格式

每个测试点包含多个测试用例。

第一行一个正整数 $t$，表示测试用例的数量。（提示：需要使用循环运行 $t$ 次，每次一个测试用例。）

接下来是每个测试用例的描述：

每个测试用例包含两行：

第一行两个正整数 $n$，$k$。

第二行 $n$ 个正整数，$a_1, a_2, \dots, a_n$，表示每个石子堆的石子数量。

输出格式

对于每个测试用例，输出一行：

如果 Tom 能获胜，输出YES，否则输出NO。

样例

4
1 1
1
2 67
67 67
3 2
3 3 3
11 3
1 2 3 4 5 6 7 8 9 10 11

YES
YES
YES
NO

说明/提示

对于 $100\%$ 数据，$1 \le t \le 500，1 \le n \le 1000，0 \le k \le 100000， 1 \le a_1, a_2, \dots, a_n \le 100000$。