Description

       沙雕公司最近推出了一款与（sang）众（xin）不（bing）同（kuang）的消消乐游戏，这个游戏是这样的：一条长度为$n$的街道上，均匀分布着$n$盏路灯，每盏路灯初始的时候可能是开着的，也可能是关着的。玩家可以将最多$k$盏关闭的路灯点亮（可以点亮任何位置的关闭状态下的路灯），当玩家操作完之后，最大的位置连续的亮着的路灯将会被消掉，消掉的路灯数即为这一次游戏的分数。

       婕婕很喜欢消消乐游戏，但是她并不满足于享受消消乐，她还想要在此基础上打出最高的游戏得分。你能告诉她这个最高的游戏得分是多少吗？

Input Format

​        在第一行中输入一个正整数$t$，代表测试用例的个数（$1\leq t \leq 10$）

​        对于每组测试用例来说：

​        在第一行中输入正整数$n$代表路灯的数量。（$1 \leq n \leq 2e5$)

​        在第二行中，输入一个长度为$n$​的字符串$s$​，代表初始时的路灯状况。

​        $s_i$$∈${'.', '#'} $\forall$ $i$，如果字符串中第$i$个位置的字符$s_i$ = '.'，代表此位置路灯是熄灭的；如果$s_i$ = '#', 代表此位置的路灯是亮着的。位置编号从$1$开始。

​        在第三行中，输入一个整数$k$代表可以点亮的路灯数量。($0 \leq k \leq 2e5$)​

​        保证所有测试用例$n$的总和不超过$2e5$。

Output Format

        在一行中输出一个整数，代表婕婕能够打出的最高游戏得分。

1
15
.##...#..#.##.#
4

9