Cho 1 dãy các số nguyên dương \(a_i\) với \(0 \lt i, a_i \lt 10^6\) và số \(X\). Hỏi có cách nào OR \((a_i|a_j|..|a_k=X)\) các phần tử trong mảng \(a\) lại thành \(X\) được hay không?

Dữ liệu vào: gồm 2 dòng:

• Dòng thứ nhất: số lượng test-case \(t\) (\(0 \lt t \le 1000\))
• \(2 \times t\) dòng tiếp theo: dòng thứ nhất trong bộ test-case chứa \(n\) và \(X\). Dòng tiếp theo là \(n\) phần tử trong mảng \(a\)

Dữ liệu ra:

Với mỗi bộ test, output "YES" nếu tìm được cách OR các phần tử thành \(X\) ngược lại thì ghi "NO"

Input

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

Output

YES
NO

Giải thích

Test 1: dễ dàng OR 5 và 3 sẽ thành 7.
Test 2: Không cách nào OR ra 9