#include <bits/stdc++.h>
using namespace std;
int32_t main() {
  int tt;
  cin >> tt;
  while (tt--) {
    set<int> s;
    int ans = INT_MAX;
    int n, d, k;
    cin >> n >> k >> d;
    int a[n + 1];
    for (int i = 0; i < n; i++) {
      cin >> a[i];
    }
    map<int, int> m;
    for (int i = 0; i < n; i++) {
      if (i < d) {
        m[a[i]]++;
        s.insert(a[i]);
      } else {
        int u = s.size();
        ans = min(u, ans);
        m[a[i - d]]--;
        if (m[a[i - d]] == 0) {
          s.erase(a[i - d]);
        }
        m[a[i]]++;
        u = m.size();
        s.insert(a[i]);
      }
    }
    int h = s.size();
    cout << min(ans, h) << endl;
  }
}
