Sau khi thi giữa kì, vì đạt điểm số "cao", cụ thể là 5 6 7 8 nên Tèo được mẹ thưởng một chuyến đi du lịch ở "Dream Land".

Ở công viên giải trí "Dream Land", người ta có bán ~m~ vé khác nhau và mỗi loại vé được đánh số từ 1 tới ~m~. Các loại vé có giá tiền bằng nhau và chỉ còn bán với mỗi loại một lần sẽ có hiệu lực vĩnh viễn (sử dụng không giới hạn). Tèo được mẹ cho ~k~ ngày để giải trí tại đây, Tèo nghĩ rằng sẽ rất tệ nếu các ngày vui chơi bị gián đoạn nên Tèo mong muốn được vào khu vui chơi ~k~ ngày liên tiếp. Tèo được cung cấp một dãy ~n~ số nguyên ~a₁, a₂, ..., aₙ~ ~(1 ≤ aᵢ ≤ ~m) cho biết loại vé cần thiết vào ngày thứ ~i~.

Yêu cầu: Hãy giúp Tèo tìm số lượng vé ít nhất phải mua để có thể vào "Dream Land" vui chơi ~k~ ngày liên tiếp.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~t~ (~1 ≤ t ≤ 100~) là số bộ test, trong mỗi bộ test:

• Dòng đầu tiên chứa ba số nguyên dương ~n~, ~m~, ~k~ (~1 ≤ n, m, k ≤ 10^5~, ~k ≤ n~).

• Dòng thứ hai chứa n số nguyên ~a₁, a₂, ..., aₙ~ ~(1 ≤ aᵢ ≤ m~).

• Tổng ~n~ trong tất cả các test không quá ~10^5~.

Kết quả ra

• Một dòng duy nhất chứa số lượng vé ít nhất phải mua thỏa yêu cầu đề bài.

Ví dụ:

Input

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

Output

3
2
1

Giải thích

• Ở test đầu tiên, Tèo chọn đi chơi từ ngày 1 đến ngày 6 và cần 3 loại vé là 1, 6, 4.

• Ở test thứ hai, Tèo có thể chọn 4 ngày liên tiếp bất kỳ và cần 2 loại vé là 1, 2.

• Ở test cuối, Tèo chỉ có một lựa chọn duy nhất là mua 1 loại vé số 3.