Tổng bộ ba

Time limit: 1.0s , Memory limit: 256M , Points: 100

Nguồn: CSES

Cho một mảng gồm $n$ ~n~ số nguyên. Nhiệm vụ của bạn là kiểm tra xem có tồn tại ba phần tử ở ba vị trí khác nhau sao cho tổng của chúng bằng $x$ ~x~ hay không.

Input

Dòng đầu tiên chứa số nguyên $t$ ~t~ là số lượng test case. Mỗi test case gồm hai dòng:
Dòng đầu tiên chứa hai số nguyên $n$ ~n~ và $x$ ~x~ $(1 \le n \le 5000,$ ~(1 \le n \le 5000,~ $1 \le x \le 10^9)$ ~1 \le x \le 10^9)~ - kích thước mảng và tổng cần kiểm tra.
Dòng thứ hai chứa $n$ ~n~ số nguyên $a_i$ ~a_i~ $(1 \le a_i \le 10^9)$ ~(1 \le a_i \le 10^9)~ - các phần tử của mảng.
Dữ liệu đảm bảo tổng $n$ ~n~ trên toàn bộ test case không vượt quá $10000$ ~10000~.

Output

Với mỗi test case, in ra trên một dòng: $\text{YES}$ ~\text{YES}~ nếu có tồn tại ba phần tử ở ba vị trí khác nhau thỏa mãn và $\text{NO}$ ~\text{NO}~ nếu ngược lại.

Samples

Sample Input 1

Sample Output 1

YES
NO