Cho mảng số nguyên có ~n~ phần tử và hai số nguyên dương ~k~, ~t~.

Hãy kiểm tra xem có tồn tại cửa sổ kích thước ~k~ nào của mảng ban đầu sao cho hai phần tử thuộc cửa sổ đó có độ lệch không vượt quá ~t~.

Nói cách khác, cần tìm hai chỉ số ~i~, ~j~ thuộc cùng một cửa sổ kích thước ~k~ sao cho:

~|a_i - a_j| \le t~

Ví dụ:

Mảng [1, 5, 8, 1, 5, 9], ~k = 3~, ~t = 3~ thì tồn tại cửa sổ [1, 5, 8] vì:

~|5 - 8| \le 3~

Input

• Dòng đầu tiên là số lượng test case ~T~. ~(1 \le T \le 100)~.

• Mỗi test case gồm 2 dòng:

  • Dòng thứ nhất chứa ba số nguyên ~n~, ~k~, ~t~ ~(1 \le k \le n \le 10^5,\ 1 \le t \le 2 \cdot 10^9)~.

  • Dòng thứ hai chứa ~n~ số nguyên của mảng ~( -10^9 \le a_i \le 10^9 )~.

Output

Với mỗi test case:

• In ra YES nếu tồn tại cửa sổ thỏa mãn điều kiện.
• Ngược lại in ra NO.

Ví dụ

Sample Input

1
6 3 3 
1 5 8 1 5 9

Sample Output

YES