Flow God có \(n\) em gái. Sau khi cùng các em làm việc nhà trong ngày sinh nhật của mình, Flow God và các em gái được bố mẹ thưởng kẹo. Mức thưởng được xét dựa trên năng lực: Làm ít ăn ít, làm nhiều ăn nhiều. Em gái thứ \(i\) được thưởng \(a_i\) viên kẹo, còn Flow God được thưởng \(x\) viên kẹo.

Flow God rất rộng lượng nhưng các em gái thì không. Nói cách khác, Flow God có thể đem kẹo của mình cho các em nhưng các em gái thì chỉ nhận kẹo mà không bao giờ chia sẻ cho ai khác. Là một người con trung thành với lý tưởng Xã Hội Chủ Nghĩa, Flow God muốn số kẹo của mọi người phải bằng nhau. Để thực hiện điều đó, anh có thể lấy vài viên kẹo của mình cho vài em gái. Flow God tự hỏi liệu mình có thể làm mọi người bình đẳng được không?

Input

• Dòng đầu tiên chứa một số nguyên dương \(t\), số trường hợp mà Flow God cần giúp đỡ (Flow God có nhiều nhóm em gái khác nhau ...)

Với mỗi trường hợp:

• Dòng đầu tiên chứa \(2\) số nguyên \(n, x\)
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, ..., a_n\)

Output

• In ra \(t\) dòng, mỗi dòng chứa đáp số cho trường hợp tương ứng. In ra "YES" nếu Flow God có thể đạt được ước nguyện làm cho thế giới bình đẳng, "NO" nếu ngược lại.

Constraints

• \(t \leq 10^5\)
• \(1 \leq n \leq 10^5, 0 \leq x \leq 10^9\)
• \(0 \leq a_i \leq 10^9\)
• Tổng các số \(n\) trong một input không vượt quá \(10^5\)

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(a_1=a_2=...=a_n=0\).
• Subtask \(2\) (\(30\%\) số điểm): \(a_1=a_2=...=a_n\).
• Subtask \(3\) (\(40\%\) số điểm): Không có ràng buộc gì thêm.

Example

3
3 5
0 1 2
2 4
3 3
4 0
0 0 0 0 

YES
NO
YES