#include<bits/stdc++.h>

using namespace std;

const int N = 2e5+10;
const int M = 5e4 + 10;
typedef long long ll;
typedef double db;
typedef pair<int, int>pii;
typedef pair<long, long>pll;
int dx[4] = { 0, 1, 0, -1 }, dy[4] = { 1, 0, -1, 0 };

inline long long read()
{
	long long w = 1;
	long long q = 0;
	char ch = ' ';
	while (ch != '-' && (ch < '0' || ch>'9')) ch = getchar();
	if (ch == '-') w = -1, ch = getchar();
	while (ch >= '0' && ch <= '9')
		q = q * 10 + ch - '0', ch = getchar();
	return w * q;
}
string s;
int L, k, len;
bool f()
{
	int cnt = 0;
	for (int i = 0; i < len; i++)
	{
		if (s[i] == '1')
		{
			i += (L - 1);
			cnt++;
			if (cnt > k)
				return 1;
		}
	}
	return 0;
}
void solve()
{
	cin >> len >> k;
	cin >> s;
	L = len / k + 1;
	if (len % k == 0)
	{
		L--;
	}
	while (L >= 1)
	{
		if (f())
			break;
		L--;
	}
	cout << ++L << endl;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int tcase = 1;
	cin >> tcase;
	while (tcase--)
		solve();
	return 0;

}