#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  while (t--) {
    int n, k, d, x, mini = INT_MAX, sz;
    cin >> n >> k >> d;
    map<int, int> mp;
    set<int> s;
    int a[n];
    for (int i = 0; i < d; i++) {
      cin >> a[i];
      x = a[i];
      mp[x]++;
      s.insert(x);
    }
    sz = s.size();
    mini = min(mini, sz);
    for (int i = d; i < n; i++) {
      cin >> a[i];
      x = a[i - d];
      s.insert(a[i]);
      mp[a[i]]++;
      mp[x]--;
      if (mp[x] == 0) s.erase(s.find(x));
      sz = s.size();
      mini = min(mini, sz);
    }
    cout << mini << endl;
  }
}
