#include <iostream>
using namespace std;
const int N = 1e5 + 7;
int a[N];
int n, k;
int main()
{
int T;
cin >> T;
while (T -- ) {
cin >> n >> k;
for (int i = 0; i < n; i ++ )
cin >> a[i];
int res = 0x3f3f3f3f;
for (int i = 1; i <= 100; i ++ ) {
int s = 0;
for (int j = 0; j < n; j ++ ) {
if (a[j] != i) {
s ++ ;
j = j + k - 1;
}
}
res = min(res, s);
}
cout << res << endl;
}
}