题目描述

你今天有 $n$ 节课，编号从 $1$ 到 $n$。

这些课程由一个长度为 $n$ 的二进制字符串 $s$ 描述。当且仅当 $s_i = \mathtt 1$ 时，我们称第 $i$ 节课是重要课程。对于每一节重要课程，你必须保持清醒并认真听讲。

你非常疲惫，希望能逃课睡觉的课程越多越好。但是，入睡需要一定时间。如果你认真听了第 $i$ 节重要课程，那么在接下来的 $k$ 节课中你都无法入睡，也就是说，你同样必须在第 $i+1,i+2,\dots,i+k$ 节课保持清醒（如果剩余课程不足 $k$ 节，则保持清醒直到最后一节课）。

对于非重要课程，除非上述规则强制你保持清醒，否则你都可以逃课睡觉。

你的任务是求出你今天最多能逃课睡觉的课程数量。

注：二进制字符串是仅由字符 $\mathtt 0$ 和 $\mathtt 1$ 组成的字符串。

输入格式

输入包含多组测试用例。第一行输入一个整数 $t$（$1 \le t \le 500$），表示测试用例的数量。

每组测试用例的第一行输入两个整数 $n,k$（$1 \le n,k \le 100$）。

第二行输入一个长度为 $n$ 的字符串 $s$（字符串中的每个字符只能是 $\mathtt 0$ 或 $\mathtt 1$）。

输出格式

对于每组测试用例，输出一个整数，表示你今天最多能逃课睡觉的课程数量。

样例输入

4
4 1
1001
3 3
000
3 1
001
8 2
01000101

样例输出

1
3
2
2

说明

• 第一组测试用例中，你必须认真听第 $1$ 节和第 $4$ 节课。听完第 $1$ 节课后，你在第 $2$ 节课无法入睡。因此你唯一能逃课睡觉的课程只有第 $3$ 节。
• 第二组测试用例中，你可以逃课睡觉所有的课程。
• 第四组测试用例中，你只能逃课睡觉第 $1$ 节和第 $5$ 节课。