#include <bits/stdc++.h>
using namespace std;
void cp() {
  ios ::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
}
int main() {
  cp();
  long long x;
  cin >> x;
  while (x--) {
    long long n;
    cin >> n;
    ;
    long long k;
    cin >> k;
    ;
    long long d;
    cin >> d;
    ;
    long long a[n];
    for (long long i = 0; i < n; i++) cin >> a[i];
    map<long long, long long> p;
    for (long long i = 0; i < d; i++) {
      p[a[i]]++;
    }
    long long ans = LLONG_MAX;
    long long kt = p.size();
    ans = min(ans, kt);
    for (long long i = d; i < n; i++) {
      p[a[i - d]]--;
      if (p[a[i - d]] <= 0) {
        kt--;
      }
      if (p[a[i]] == 0) kt++;
      p[a[i]]++;
      ans = min(ans, kt);
    }
    cout << ans << endl;
  }
}
