小R修公路

小R的家乡最近因为一次地震，导致家乡的公路遭到了破坏。小R由于拥有特殊的修复能力，临危受命来负责修复公路。公路可以视为长度为$ N $个格子的一条横轴，其中有些格子由于地震被破坏(记为 1)，有些格子则没有(记为 0)。小R在每一个单位时间内，可以把一段长度为$L$的格子全部修复完成(即将 1 变为 0，$ L $覆盖的范围可以超出地图)。当然$ L $越大，使用时所花费的精力也就越多。小R希望最多在$K $个单位时间内就将所有被破坏的格子（即整条公路）全部修复完成(即将 1 全部变为 0)，并且花费尽可能少的精力（即使得$ L $尽可能小）。小R想知道能够达到这个目的的$ L $最小是多少。

输入第一行是一个正整数T，表示数据组数。
接下来对于每组数据，第一行输入两个正整数$ N $,$ K $。第二行输入一个01串，长度为$ N $。

$ T \leq 10 $
$ N,K \leq 10^{5} $

对于每组数据，输出一个整数$ L $，表示$ L $的最小值。

1
10 3
0101111011

3

杭州电子科技大学“Debug”杯暨计算机学院IT文化月程序设计竞赛