#include <bits/stdc++.h>
#define ll long long
#define endl '\n'

using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int tt; cin >> tt;
	while (tt--) {
		int n, k; cin >> n >> k;
		string s; cin >> s;

		int cnt = 0;
		vector<int> v;
		for (int i = 0; i < n; i++) {
			if (s[i] == '1') cnt++;
			else {
				if (cnt) v.push_back(cnt);
				cnt = 0;
			}
		}

		if (cnt) v.push_back(cnt);
		cnt = 0;

		sort(v.rbegin(), v.rend());

		n = v.size();
		for (int i = 0; i < n; i++) {
			// cout << v[i] << ' ';
			if (k >= 0) {
				k--;
				cnt += v[i];
			}
			// else {
			// 	break;
			// }
		}

		cout << cnt << '\n';
	}

	return 0;
}