#include <bits/stdc++.h>
using namespace std;
void ans() {
  int n;
  int k;
  int d;
  cin >> n >> k >> d;
  vector<int> a(n);
  map<int, int> used;
  int cur = 0;
  int ans = 0;
  for (int i = 0; i < d; ++i) {
    cin >> a[i];
    ++used[a[i]];
    if (used[a[i]] == 1) {
      ++cur;
    }
  }
  ans = cur;
  for (int i = d; i < n; ++i) {
    cin >> a[i];
    if (ans != 1) {
      ++used[a[i]];
      if (used[a[i]] == 1) {
        ++cur;
      }
      --used[a[i - d]];
      if (used[a[i - d]] == 0) {
        --cur;
      }
      ans = min(ans, cur);
    }
  }
  cout << ans << '\n';
}
int main() {
  int TN;
  cin >> TN;
  for (int i = 0; i < TN; ++i) {
    ans();
  }
  return 0;
}
