给定n与k，及一个长度为n的仅包含有字符'B'与'W'的字符串，现在请你帮忙找出一个长度为k，且仅包含字符'B'的子串，请问最少需要将多少个'W'改为'B'？

第一行一个整数 t(1≤t≤10000)，代表数据组数。
每组数据第一行两个整数n与k(1≤k≤n≤200000),第二行为长度为n的仅有'B'与'W'组成的字符串。
测试数据保证所有的n之和不超过200000。

每组测试数据仅输出一个整数，表示最少需要修改字符的个数。

4
5 3
BBWBW
5 5
BBWBW
5 1
BBWBW
1 1
W

1
2
0
1

第1个测试样例中，s="BBWBW",k=3。将s中的第3个字符'W'改为'B后的s="BBBBW"，取字符串s第1个开始的长度为3的子串即为符合题目要求的子串。
第2个测试样例中，s="BBWBW",k=5。将s中的第3个字符和第5个'W'都改为'B'后的s="BBBBB",字符串s即为符合题目要求的子串。
第3个测试样例中，s="BBWBW",k=1。不需要修改,就能找到长度为1的仅由'B'组成的子串。