SP13780 CRAN04 - Audition

Penny 是一名糟糕的服务员，也是一个不太成功的演员。然而，最近她申请了一个新剧的角色。虽然她觉得几乎没可能得到，但她还是被邀请去试镜了。面对这一意外，她非常高兴，但在得知自己在剧中将扮演一位聪明、智商极高的女孩 Megan 之后，她又感到担忧。制片人告诉她，必须要通过一道数学和逻辑的测试，才能胜任 Megan 的角色。如果她通过了这项考验，那么她就能成为 Megan。 试镜的人中有男生和女生，他们随机站成一排。制片人需要从中选出恰好 $K$ 个男生。因此，他让 Penny 告诉他，可以有多少种方法选择两个位置 $i$ 和 $j$，使得这两个位置之间的男生数量（即包括 $i$ 和 $j$ 在内的男生数量）正好是 $K$ 个。 Penny 非常渴望这个角色。大家都知道，数学并不是 Penny 的强项，因此她请求你帮助她解决这个问题。

第一行是一个整数 $T$，表示测试用例的数量。 每个测试用例的第一行包含两个由空格分隔的整数 $N$ 和 $K$。 - $N$ —— 试镜队伍中男生和女生的总人数。 - $K$ —— 在每对选定位置 $i$ 和 $j$ 之间必须恰好有的男生数量。 下一行为一个仅包含 '1' 和 '0' 的非空字符串。 - '1' 表示男生。 - '0' 表示女生。

对于每个测试用例，输出满足要求的 $(i, j)$ 对的数量，使得位置 $i$ 和 $j$ 之间的男生总数正好为 $K$ 个。

$$1 \le T \le 10^5$$ $$1 \le N \le 10^5$$ $$0 \le K \le N$$ **本翻译由 AI 自动生成**