小苯有个长度为 的字符串 ，其中有一些字符是白色的，其余的都是黑色。 现在小苯需要对字符串进行恰好 次染色，具体的染色操作： 选择一个没有选择过的下标 ，接着将 染成反色，即如果原本是白色，则染黑；原本是黑色，则染白。 染完色后，小苯会找在 中找一个尽可能长的纯色子串，他想知道这个纯色子串的最大长度是多少，请你帮他算一算吧。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：第一行两个正整数 ，分别表示 的长度，以及小苯要染色的次数。第二行一个长度为 的 串表示 。（ 则表示白色， 表示黑色。）（保证所有测试数据中， 的总和不超过 。）

输出描述:

对于每组测试数据，在单独的一行输出一个整数，表示染色完后 中最长连续纯色子串的长度。

备注:

纯色子串：即 中一段连续的子串，满足这个子串中所有字符颜色都相同。