一共有 n 罐薯片,每罐薯片都有 m 片薯片。但是可恶的 yrj 趁小菜鸡不注意，把每罐薯片偷走了 a_i片。第二天他俩准备把薯片吃完，但是可恶 yrj 制定了规则:

两人轮流操作，每次可以选择下面的一种操作。

操作1.先选择一个未开启的薯片罐子，再将它开启。

操作2.先选择一个开启过且仍有薯片的薯片罐子，再吃里面的薯片。

特别的对于操作2，若此罐薯片的薯片数为 x 片。

情况1：x mod 2 == 1，则只能吃 1 片。

情况2：x mod 2 == 0，则可吃掉 x/2 片。

两个人都绝顶聪明，都会采取最优策略，从 yrj 开始先操作，请问小菜鸡能不能吃到最后一片薯片？ 如果一开始罐子全是0，那yrj没有任何操作空间，小菜鸡赢 输入

第一行一个整数 T， 表示 T 组数据。

每组数据第一行是两个整数 n 和 m，表示薯片罐数和每罐薯片数量。

第二行有 n 个整数 a_i，表示第 i 罐薯片 yrj 偷走的薯片数量。

输出

对于每组测试数据，如果小菜鸡能吃到最后一片薯片，则输出"YES", 否则输出"NO"。

样例输入 Copy

2

3 5

0 2 3

3 5

0 2 2

样例输出 Copy

YES

NO

提示

对于 100% 的数据 1≤T≤1000, 1≤n≤2∗10^5, 1≤m≤10^9, 0≤a_i≤m。

本蒟蒻认为这可能是dp（乐