#include<bits/stdc++.h>
using namespace std;
#define ll long long
int t,n,k,a[100010],v[101],s,color,ans;
int main()
{
	cin>>t;
	while(t--)
	{
		ans=0x3f3f3f3f;
		memset(v,0,sizeof(v));
		cin>>n>>k;
		for(int i=1;i<=n;i++)
			cin>>a[i],v[a[i]]++;
		for(int i=1;i<=100;i++)
		{
			if(v[i]>0)
			{
				s=0;
				color=i;
				for(int j=1;j<=n;j++)
				{
					if(a[j]!=color)
					{
						s++;
						j=j+k-1;
					}
				}	
				ans=min(ans,s); 
			}
		}
		cout<<ans<<endl;
	}
}