Tenzing 从他的粉丝那里收到了 $$$3n$$$ 书籍。这些书按 $$$3$$$ 堆排列,每堆有 $$$n$$$ 本书。每本书都有一个非负整数难度等级。
丹增想读一些(可能是零)本书。起初,他的知识是$$$0$$$。
阅读书籍时,丹增会选择一个非空的书堆,阅读书堆顶部的书,然后丢弃该书。如果丹增当前的知识为$$$u$$$,那么在阅读难度等级为$$$v$$$的书后,他的知识将变为$$$u|v$$$。这里$$$|$$$表示按位或运算。请注意,丹增可以随时停止读书。
Tenzing 最喜欢的号码是 $$$x$$$。你能帮丹增检查一下他的知识是否有可能变成$$$x$$$吗?
输入
每个测试包含多个测试用例。输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$1 \leq n \leq 10^5$$$, $$$0 \leq x \leq 10^9$$$) - 每个堆栈中的书籍数量和 Tenzing 最喜欢的数字。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$0 \leq a_i \leq 10^9$$$) — 第一个堆栈中书籍的难度等级,从上到下。
每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1,b_2,\ldots,b_n$$$ ($$$0 \leq b_i \leq 10^9$$$) — 第二个堆栈中书籍的难度等级,从上到下。
每个测试用例的第四行包含 $$$n$$$ 整数 $$$c_1,c_2,\ldots,c_n$$$ ($$$0 \leq c_i \leq 10^9$$$) — 第三堆书籍的难度等级,从上到下。
保证$$$n$$$的总和不超过$$$10^5$$$。
输出
对于每个测试用例,如果 Tenzing 可以使他的知识等于 $$$x$$$,则输出“Yes”(不带引号),否则输出“No”(不带引号)。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。
示例
输入 #1
3 5 7 1 2 3 4 5 5 4 3 2 1 1 3 5 7 9 5 2 3 2 3 4 5 5 4 3 2 1 3 3 5 7 9 3 0 1 2 3 3 2 1 2 2 2
输出 #1
Yes No Yes
注意
对于第一个测试用例,Tenzing 可以阅读以下 $$$4$$$ 书籍:
- 阅读第一堆顶部难度等级为 $$$1$$$ 的书。丹增的知识变为$$$0|1=1$$$。
- 阅读第三堆顶部难度等级为 $$$1$$$ 的书。丹增的知识变为$$$1|1=1$$$。
- 阅读第一堆顶部难度等级为 $$$2$$$ 的书。丹增的知识变为$$$1|2=3$$$。
- 阅读第二堆顶部难度等级为 $$$5$$$ 的书。丹增的知识变为$$$3|5=7$$$。
读完所有书籍后,丹增的知识为$$$7$$$。
对于第三个测试用例,Tenzing 可以阅读 $$$0$$$ 书籍,使其最终知识等于 $$$0$$$。