#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9 + 7;
const long long INF = LLONG_MAX;
const long long MINF = LLONG_MIN;
const int N = 2e5 + 5;
template <typename T>
inline T abs(T x) {
  return x < 0 ? -x : x;
}
inline long long pow_mod(long long x, long long n) {
  long long r = 1;
  while (n) {
    if (n % 2) r = (r * x) % MOD;
    x = (x * x) % MOD;
    n /= 2;
  }
  return r;
}
inline long long pow_(long long x, long long n) {
  long long r = 1;
  while (n) {
    if (n % 2) r = (r * x);
    x = (x * x);
    n /= 2;
  }
  return r;
}
void solve() {
  int n, k, d;
  cin >> n >> k >> d;
  int a[n];
  for (int i = 0; i < n; i++) cin >> a[i];
  map<int, int> m;
  for (int i = 0; i < d; i++) m[a[i]]++;
  int ans = (int)m.size();
  for (int i = d; i < n; i++) {
    m[a[i - d]]--;
    if (!m[a[i - d]]) m.erase(a[i - d]);
    m[a[i]]++;
    ans = min(ans, (int)m.size());
  }
  cout << ans << '\n';
}
int main() {
  ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int t = 1;
  cin >> t;
  while (t--) solve();
}
