给定一个长度为 $n$ 的数列 $a_1,\ a_2,\ \dots,\ a_n$。
现在，需要进行一系列操作，使得数列中的所有元素的值都相等。
每次操作具体如下：

1. 选取数列中连续的不超过 $k$ 个元素。
2. 对于选中的每个元素，可以对它重新任意赋值，也可以保持原来的值不变。

请问，为了使得数列中的所有元素的值都相等，最少需要进行多少次操作。

第一行包含整数 $T$，表示共有 $T$ 组测试数据。
每组数据第一行包含两个整数 $n$ 和 $k$。
第二行包含 $n$ 个空格隔开的整数 $a_1,\ a_2,\ \dots,\ a_n$。

每组数据输出一行结果，表示最少需要进行的操作次数。

对于前三个测试点，$1≤k≤n≤10$。
对于全部测试点，$1≤T≤10^4,\ 1≤k≤n≤10^5,\ 1≤a_i≤100$，保证所有 $T$ 个 $n$ 的和不超过 $10^5$。