#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include <vector> #include <map> #include <set> #include <queue> #include <stack> #include <unordered_map> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int maxn = 1e5 + 10; typedef pair <int, int> PII; int a[maxn], b[maxn]; int main() //,使得数列中的所有元素的值都相等。 { int T; scanf("%d", &T); while(T --) { int n , k; // O(n) o(nlogn) scanf("%d %d", &n, &k); //尽量选k个 for(int i = 1 ; i <= n ; i ++) scanf("%d", &a[i]); //找连续最长的 int res = INF; int ans = 0; for(int temp = 1 ; temp <= 100; temp ++) { for(int i = 1 ; i <= n ; i ++) { if(a[i] != temp) { ans ++; i += k - 1; } } res = min(res, ans); } printf("%d\n", res); } return 0; }