#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();   }   