#define _GLIBCXX_FILESYSTEM
#include<bits/stdc++.h>
using namespace std;
#define ll long long

void solve() {
    int n,k;
    cin >> n >> k;
    string s;
    cin >> s;
    vector<int> v;
    for(int i = 0; i < n; i++) {
        if(s[i] == '1') {
            int now = 0;
            while(i < n and s[i] == '1') {
                i++;
                now++;
            }
            i--;
            v.push_back(now);
        }
    }
    sort(v.rbegin(),v.rend());
    ll ans = 0;
    if(v.size()) ans = v[0];
    for(int i = 1; i <= min(k,(int)v.size()-1); i++) {
        ans += v[i];
    }
    cout << ans << '\n';
    return;
}

int32_t main() {
    ios_base::sync_with_stdio(false);cin.tie(NULL);
    int tc = 1;
    cin >> tc;
    for(int kase = 1; kase <= tc; kase++) {
        //cout << "Case " << kase << ": ";
        solve();
    }
    return 0;
}