#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize("O3")
#pragma GCC target("avx2")
const int inf = 1e9 + 1;
void run() {
  int n, k, d;
  cin >> n >> k >> d;
  vector<int> A(n);
  for (int i = 0; i < n; ++i) {
    cin >> A[i];
  }
  int ans = 1e9;
  n -= (d - 1);
  for (int i = 0; i < n; ++i) {
    vector<char> P(k + 1);
    int res = 0;
    for (int j = 0; j < d; ++j)
      if (!P[A[i + j]]) {
        ++res;
        P[A[i + j]] = true;
      }
    ans = min(ans, res);
  }
  cout << ans;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int t = 1;
  cin >> t;
  for (int i = 0; i < t; ++i) {
    run();
    cout << '\n';
  }
}
