#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) { return b == 0 ? a : gcd(b, a % b); }
bool is_vowel(char c) {
  c = tolower(c);
  return c == 'a' || c == 'e' || c == 'o' || c == 'i' || c == 'u' || c == 'y';
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int q;
  cin >> q;
  while (q--) {
    int n, k, d;
    cin >> n >> k >> d;
    map<int, int> M;
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];
    int res = INT_MAX;
    int i = 0, j = 0;
    while (j - i + 1 < d) M[a[j++]]++;
    M[a[j]]++;
    while (j < n) {
      if (res > M.size()) res = M.size();
      if (M[a[i]] == 1)
        M.erase(a[i]);
      else
        M[a[i]]--;
      i++;
      j++;
      if (j < n) M[a[j]]++;
    }
    cout << res << '\n';
  }
  return 0;
}
