アメカーの部屋

时空限制#

C/C++: 1s/256MB

其他语言：2s/512MB

题目背景#

「冒险！一起去寻找小岛上的秘密吧！」

在小学的阁楼里，鸥找到了一本陈旧的笔记本和一个被锁上的宝箱。

笔记本的扉页上，写着一行字：

「十年后为了能让我们再聚到一起，我们将今天找到的这个岛的秘密封印在这个宝箱里。」

题目描述#

十年前，五位小伙伴共记录下了 $n$ 个数字。

笔记本的末页记载着打开宝箱的方法：

「从笔记本中选出若干个数字，当这些数字的 按位或（bitwise OR） 运算结果恰好等于宝箱上刻着的神秘数字 $x$ 时，宝箱将会开启。」

鸥现在想知道，有没有一种选法可以打开宝箱。

输入格式#

第一行包含一个整数 $T$ ($1 \le T \le 10^4$)，表示测试用例的数量。

对于每组测试用例：

• 第一行包含两个整数 $n$ 和 $x$ ($1 \le n \le 2 \times 10^5$，$0 \le x < 2^{30}$)，分别表示笔记本上的数字个数和宝箱上的神秘数字。
• 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ( $0 \le a_i < 2^{30}$ )，表示笔记本上记载的数字。

保证所有测试用例中 $n$ 的总和不超过 $2 \times 10^6$。

输出格式#

对于每个测试用例，如果有一种选法可以打开宝箱，输出 YES；否则输出 NO。

样例#

1
4
2
3 7
3
1 2 4
4
3 7
5
1 2 8
6
4 5
7
1 4 7 0
8
5 10
9
2 8 3 1 6

1
YES
2
NO
3
YES
4
YES
5
NO

说明/提示#

对于第一个测试样例，可以选择 $\{ 1, 2, 4 \}$，它们的按位或运算结果恰好等于 $7$ ，所以答案为 YES。