#include <bits/stdc++.h>
using namespace std;
int n, k, d, t, mm, mn = 99999999;
int a[110], b[110];
int main() {
  cin >> t;
  for (int i = 0; i < t; i++) {
    cin >> n >> k >> d;
    mm = 0;
    fill(a, a + 102, 0);
    for (int j = 0; j < n; j++) {
      cin >> b[j];
    }
    for (int j = 0; j < d; j++) {
      if (!a[b[j]]) {
        mm++;
      }
      a[b[j]]++;
    }
    mn = mm;
    for (int p = d; p < n; p++) {
      if (!a[b[p]]) {
        mm++;
      }
      a[b[p]]++;
      a[b[p - d]]--;
      if (!a[b[p - d]]) {
        mm--;
      }
      mn = min(mn, mm);
    }
    cout << mn << '\n';
  }
  return 0;
}
