#include <bits/stdc++.h>   using namespace std;   int main() {     long long int i, j, t;     cin >> t;     for (long long int aa = 0; aa < t; aa++) {       long long int n, k, d;       cin >> n >> k >> d;       long long int mini = k;       vector<long long int> v(n);       map<long long int, long long int> m;       for (i = 0; i < n; i++) {         cin >> v[i];         if (i < d) {           long long int ss = m.size();           m[v[i]]++;           if (ss < m.size()) m[v[i]] = 1;         }       }       m.size() < mini ? mini = m.size() : mini = mini;       for (i = 1; i < n - d + 1; i++) {         m[v[i - 1]]--;         if (m[v[i - 1]] == 0) m.erase(v[i - 1]);         long long int ss = m.size();         m[v[i + d - 1]]++;         if (ss < m.size()) m[v[i + d - 1]] = 1;         m.size() < mini ? mini = m.size() : mini = mini;       }       m.size() < mini ? mini = m.size() : mini = mini;       cout << mini << endl;     }     return 0;   }   