#include <bits/stdc++.h>
using namespace std;
int main() {
  long long t;
  cin >> t;
  for (long long i = 0; i < t; i++) {
    long long n, k, d;
    cin >> n >> k >> d;
    vector<long long> b(n);
    map<long long, long long> m;
    for (long long j = 0; j < n; j++) {
      cin >> b[j];
      if (j < d) {
        m[b[j]]++;
      }
    }
    long long mini = m.size();
    for (long long j = d; j < n; j++) {
      if (b[j - d] != b[j]) {
        m[b[j - d]]--;
        if (m[b[j - d]] == 0) {
          m.erase(b[j - d]);
        }
        m[b[j]]++;
        if (m.size() < mini) {
          mini = m.size();
        }
      }
    }
    cout << mini << endl;
  }
  return 0;
}
