#include<bits/stdc++.h>
using namespace std;
const long long M=2e6+10,MOD=1000000007;
typedef long long ll;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int t;
cin>>t;
while(t--){
int n,k;
cin>>n>>k;
priority_queue<int>pq;
map<int,int>mp;
for(int i=1;i<=n;i++){
int a;
cin>>a;
mp[a]++;
}
for(auto it:mp){
pq.push(it.second);
}
vector<int>vis(n+1,0);
int ans=0;
for(int i=1;i<=n-k+1;i++){
if(vis[i])continue;
int cnt=0;
for(int j=i;j<=n;j+=k){
vis[j]=1;
cnt++;
}
int x=pq.top();
pq.pop();
int laga=min(x,cnt);
ans+=(cnt-laga);
x-=laga;
if(x>0)pq.push(x);
}
cout<<ans<<"\n";
}
return 0;
}