#600. 相或为k

相或为k

问题描述

给定你 nn 个非负整数 aia_i,你是否可以从中选出一些数进行或运算使得值为 kk,若可以,则输出 Yes,若不可以,则输出 No

或运算:二进制位 11=1,10=1,00=01|1=1,1|0=1,0|0=0

输入格式

第一行一个 tt 代表数据组数。

每组数组第一行二个整数 n,kn,k

每组数据第二行 nn 个数 aia_i

$(1\le t\le 5,1\le n\le 10^5,1\le k\le 10^9,0\le a_i\le 10^9)$

输出格式

输出 tt 行,为符合题目要求的 YesNo

样例输入

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

样例输出

No
Yes
No
No