#include <bits/stdc++.h>
using namespace std;

inline void solve()
{
    int n, k;
    cin >> n >> k;

    string s;
    cin >> s;

    // get them
    vector<int> A;
    int len = 0;
    for(int i=0; i < s.size(); ++i){
        if( s[i] == '1' ) len ++;
        else if( len > 0 ){
            A.push_back( len );
            len = 0;
        }
    }
    if( len > 0 ) A.push_back( len );

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

    int lim = min((int)A.size(), k+1);
    int sum = 0;
    for(int i=0; i < lim; ++i) sum += A[i];

    cout << sum << '\n';
}

int main()
{
    ios::sync_with_stdio(false); cin.tie(nullptr);
    int t = 1;
    cin >> t;
    for(int i=1; i <= t; ++i) solve();
    return 0;
}