Description

BSNY有一个无限长的RGB字符串，为“RGBRGBRGB…”(重复RGB三个字母)。现在BSNY又有一个长度为n的字符串s，也只包含RGB三种字母。

BSNY希望从字符串s中取长度为k的子串，并修改一些字母，使得这个子串成为RGB字符串的子串，那么最少修改多少字母呢？

例如字符串s为BGGGG，k=2，BSNY可以取“BG”子串，并修改“B”为“R”，那么子串变为“RG”，成为RGB的子串；也可以修改“G”为“R”，那么子串变为“BR”，也成为RGB的子串。不管怎么选取怎么修改，至少修改1个字母。

Input Format

第一行输入T，表示有T组测试数据。

每组测试数据先输入n和k，然后下一行输入长度为n的字符串s。

Output Format

对于每组测试数据，输出答案。

3
5 2
BGGGG
5 3
RBRGR
5 5
BBBRR

1
0
3

Hint

【数据规模和约定】

50%数据   1<=k<=n<=2000

100%数据  1<=T<=100, 1<=k<=n<=2*10^5

Source