#include <bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int t; cin >> t;
while(t--){
int n, k; cin >> n >> k;
vector<int> arrs(n);
set<int> mySet;
for(int i = 0; i < n; i++){
int temp; cin >> temp;
mySet.insert(temp);//保存房间颜色种类
arrs[i] = temp;//保存每个房间的颜色
}
int minDay=0;
for(const auto &target : mySet){//枚举每一个颜色的情况,如果与目标颜色不同就跳过k间房(换颜色)
int day = 0;
for(int i = 0; i < n; i++){
if(arrs[i] != target){
i+=k-1;
day++;
}
}
if(minDay==0) minDay=day;
if(day<minDay) minDay=day;
}
cout<<minDay<<'\n';
}
}