#include <bits/stdc++.h>
using namespace std;
using ll = long long int;
using ld = long double;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int Q;
  cin >> Q;
  while (Q--) {
    int N, K, d;
    cin >> N >> K >> d;
    vector<int> v(N);
    for (auto& x : v) cin >> x;
    map<int, int> cnt;
    int res = 0;
    for (int i = 0; i < d; i++) {
      if (cnt[v[i]]++ == 0) res++;
    }
    int tmp = res;
    for (int i = d; i < N; i++) {
      if (--cnt[v[i - d]] == 0) {
        tmp--;
      }
      if (++cnt[v[i]] == 1) {
        tmp++;
      }
      res = min(res, tmp);
    }
    cout << res << endl;
  }
  return 0;
}
