Lxg学姐有n个格子，每个格子有一个颜色，W 代表白色，B 代表黑色。但是lxg学姐有强迫症，她希望所有的格子都变成白色，她每次可以将连续 的 k个格子涂白，但是她最近太忙了所以想让聪明的你帮她计算一下，最少需要涂多少次才能使所有格子都是白色。

第一行包含一个整数 t ( 1 ≤ t ≤ 1000) - 测试用例数。

每个测试用例的第一行包含两个整数 n 和 k  (1<=k<=n<=2e4) --分别是格子的总数以及每次可以连续涂白的个数。

第二行包含一个长度为n的字符串s，由字符B（黑色格子）和w（白色格子）组成。

对于每个测试样例，输出一个整数--代表最少要涂的次数。