import java.util.Scanner;
import java.lang.Math;
class Main{
private static int N=100010;
private static int n,k;
private static int[] W = new int[N];
public static void main(String[] args )
{
Scanner sc = new Scanner( System.in );
int T = sc.nextInt();
while( T > 0 )
{
n = sc.nextInt();
k = sc.nextInt();
for( int i = 0; i < n; i ++ )
{
W[i] = sc.nextInt();
}
// System.out.println();
int res = n;
for( int i = 1; i <= 100; i ++ )
{
int s = 0;
for( int j = 0; j < n; j ++ )
if( W[j] != i )
{
s ++ ;
j += k-1;
}
res = Math.min(s, res);
}
System.out.println(res);
T--;
}
}
}