fff

#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;

}