有一个长度为n的序列p，包含[1,n]中的每一个数。给定一个整数k(k≤n)，每次从p中选择k个数将其从p中拿出，排序后放到p的末尾，求使p变为递增数列的最小操作数。

第一行，一个整数t。

接下来t组数据：

每组数据的第一行，n,k。

每组数据的第二行，p。

对于100%的数据：

1\le t \le 10^4

2 \le n \le 10^5

1 \le k \le n

数据保证每组测试用例n之和不超过10^5。

每组数据输出一行一个整数，表示最少操作次数。