Teto is playing the hit rhythm game osu! . The game can be described by a binary string(^{\text{∗}}) (s) of length (n) and a positive integer (k) where the following will happen in order: You will choose some positions in (s) to protect. Then for each (i) ((1 \le i \le n)) in increasing order, Teto can set (s_i) to (\mathtt{0}) if all the following are true: (s_i = \mathtt{1}), (s_i) is not protected, the previous (k - 1) elements do not contain (\mathtt{1}). More formally, (\mathtt{1}) does not occur in (s_{\max(1, i - k + 1)},\ldots,s_{i - 1}). (s_i = \mathtt{1}), (s_i) is not protected, the previous (k - 1) elements do not contain (\mathtt{1}). More formally, (\mathtt{1}) does not occur in (s_{\max(1, i - k + 1)},\ldots,s_{i - 1}). You dislike Teto (for some reason). So determine the minimum number of positions you need to protect to force her to leave (s) unchanged. (^{\text{∗}})A binary string is a string that only consists of characters (\mathtt{0}) and (\mathtt{1}). Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 100)). The description of the test cases follows. The first line of each testcase contains integers (n) and (k) ((2 \le n \le 1000); (2 \le k \le n)) — the length of (s) and (k). The second line of each test case contains a binary string (s) of length (n) consisting of characters (\mathtt{0}) and (\mathtt{1}). The sum of (n) across all testcases does not exceed (1000). For each testcase, output the minimum number of positions you need to protect to force Teto to leave the string unchanged. For the first testcase, you can protect the first element and have: (s = \mathtt{\color{red}{1}1}). Now Teto cannot change (s_1) because it is protected and cannot change (s_2) because (s_1 = \mathtt{1}). It can be proven this i