Tại thế giới Tobaco có một kho lưu trữ số ~S~ trong đó có ~N~ số phân biệt với nhau (nghĩa là sẽ không có hai số nào trong ~S~ có cùng giá trị).

Tại thế giới này, toán học là thứ mà người ta trân quý nhất, vậy nên một dãy số có trung bình cộng bằng đúng một số ~X~ là một món quà xinh đẹp tuyệt vời đối với người dân nơi đây. Tiger là một nhân viên gói quà trong cửa hàng số. Hãy xác định xem Tiger có thể tạo ra một dãy số với độ dài tùy thích, gồm các số lấy từ kho ~S~ (mỗi số có thể được lấy nhiều lần), mà trung bình cộng của dãy số đó bằng đúng ~X~ hay không.

Dữ liệu

• Dòng đầu tiên chứa số nguyên ~T~ ~(1 \le T \le 1000)~ — số lượng test. Mỗi test gồm:

• Dòng đầu tiên chứa hai số nguyên ~N, X~ ~(1 \le N \le 10^5,\ 1 \le X \le 10^9)~.

• Dòng thứ hai chứa ~N~ số nguyên đôi một khác nhau ~S_1, S_2, \ldots, S_N~ ~(1 \le S_i \le 10^9)~ là các số trong kho lưu trữ.

• Tổng của ~N~ trong các test không vượt quá ~2 \cdot 10^5~.

Kết quả

Với mỗi test, in ra YES nếu Tiger có thể tạo được dãy số thỏa mãn, ngược lại in ra NO.

Ví dụ

Sample Input

4
3 2
1 2 3
1 5
3
4 5
4 6 3 10
2 5
3 5

Sample Output

YES
NO
YES
YES

Giải thích

• Ở test đầu tiên, một trong các dãy số phù hợp là ~[2, 2, 2]~ vì trung bình cộng là ~\frac{2+2+2}{3} = 2 = X~.

• Ở test thứ hai, không có dãy số nào phù hợp.

• Ở test thứ ba, một trong các dãy số phù hợp là ~[4, 6]~ vì trung bình cộng là ~\frac{4+6}{2} = 5 = X~.

• Ở test thứ tư, một trong các dãy số phù hợp là ~[5]~.