Thảo đang rảnh. Anh ấy đã được đưa đi nghỉ trong ~n~ ngày. Thảo đã mơ ước được đến một khu nghỉ mát trượt tuyết từ lâu, vì vậy anh muốn dành vài ngày liên tục để đi trượt tuyết. Vì kỳ nghỉ đòi hỏi sự chuẩn bị kỹ lưỡng nên anh ấy sẽ chỉ đi ít nhất ~k~ ngày. Bạn được cho một mảng ~a~ chứa dự báo thời tiết tại khu nghỉ mát. Tức là ngày thứ ~i~ nhiệt độ sẽ là ~a~_i độ. Thảo sinh ra ở Việt Nam nên anh ấy chỉ đi nghỉ nếu nhiệt độ không quá ~q~ độ trong cả kỳ nghỉ. Thảo nhờ bạn giúp anh ấy đếm số cách để chọn ngày đi nghỉ tại khu nghỉ dưỡng.

Input;

• Dòng 1 chứa số nguyên T (1 ≤ T ≤ 10) là số test case

• Tại mỗi test_case:

  • Dòng 1 là 3 số ~n~, ~k~, ~q~. (1 ≤ ~n~ ≤ 2.10⁵, 1 ≤ ~k~ ≤ n, -10⁹ ≤ ~q~ ≤ 10⁹)
  • Dòng 2 là mảng ~a~ gồm ~n~ phần tử là nhiệt độ của ~n~ ngày.

Output

• Mỗi dòng là kết quả mỗi test case

SAMPLE INPUT

3
3   1   15
-5  0   -10
5   3   -33
8   12  9   0   5
4   3   12
12  12  10  15

SAMPLE OUTPUT

6
0
1

Giải thích

• Test 1: Bộ các ngày thỏa mãn là: [1], [1, 2], [1, 2, 3], [2], [2, 3], [3]
• Test 2: Vì nhiệt độ các ngày đều lớn hơn q nên không có lịch trình thỏa mãn
• Test 3: [1, 2, 3]