为了解决长期的恩怨，Shaunak和Yash决定在一个由$n$整数组成的数组$a$上进行游戏，Shaunak先行。玩家轮流行动，最后一步的玩家获胜。玩家轮到时，选择一个$a_i \gt 0$并递减$1$。

为了增加趣味性，Shaunak在游戏中最多只能使用一次特殊招式。该招式取代了他的正常回合。使用时，所有元素$a_i$（$1 \leq i \leq n$）都被设定为初始给定的特殊值$k$。

假设双方都发挥最佳，判断肖纳克是否总能获胜。

输入

每个测试包含多个测试用例。第一行表示测试用例的数量$t$（$1 \le t \le 500$）。以下是测试用例的描述。

每个测试用例的第一行包含两个整数$n$和$k$（$1 \leq n \leq 100$，$1 \leq k \leq 500$），表示数组大小和特殊值。

第二行包含$n$整数$a_1,a_2,\ldots,a_n$（$1 \leq a_i \leq 10^3$）。

输出

对于每个测试案例，如果Shaunak总是能赢，就写“YES”，否则写“NO”。

你可以在任何情况下输出答案（上方或下方）。例如，字符串“yEs”、“yes”、“Yes”和“YES”会被识别为积极响应。

注释

在第三个测试案例中，$n = 3$、$k = 2$和初始数组被$[3, 3, 3]$。游戏可能的进行方式如下：

• Shaunak 减少$a_3$。Array 变成 $[3, 3, 2]$。
• Yash 降级$a_3$。阵列变$[3, 3, 1]$。
• 肖纳克使用特殊招式。阵法变$[2, 2, 2]$。
• Yash 减少$a_1$。阵列变$[1, 2, 2]$。
• Shaunak 减少$a_2$。Array 变成$[1, 1, 2]$。
• Yash 减少$a_3$。阵列变$[1, 1, 1]$。
• Shaunak 减少$a_1$。Array 变成 $[0, 1, 1]$。
• Yash 减少$a_3$。阵列变$[0, 1, 0]$。
• Shaunak 降级$a_2$。Array 变成了$[0, 0, 0]$。

由于没有$a_i \gt 0$，Yash无法再采取行动，Shaunak获胜。

样例

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