给定n，k，和一个长度为n的字符串s。
字符串一个大写的字母和一个小写格式的该字母可以合并，合并后消失，且分值加一。
一次操作定义为将一个字母改变其大小写格式（大写转小写或小写转大写）。
如兔兔有字符串s = "aAaaBACacbE"。字符串中已经有下面4对大小写字母
s1="a" 与 s2="A"
s4="a" 与 s6="A"
s5="B" 与 s10="b"
s7="C" 与 s9="c"
通过将s3改为大写字母"A"，与s8="a"进行配对，因此当k=2时（实际只改变了一次），可得分数为5。
现在请你帮忙计算一下，在不超过k次操作后，该字符串的分值的最大值。

第一整数为T,表示有T (1≤T≤10000)组测试样例。
每组测试数据的第一行为n,k(1≤n≤2e5,0≤k≤n)。分别表示字符串长度与最多操作次数。
第二行为一个长度为n，仅有大写字母与小写字母组成的字符串。

测试数据保证所有的n之和不超过2e5。

每组测试数据输出一个整数，表示字符串的最大分值。

5
11 2
aAaaBACacbE
2 2
ab
4 1
aaBB
6 0
abBAcC
5 3
cbccb

5
0
1
3
2