// I AM A MUSLIM

#include "bits/stdc++.h"

#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")

#define fast_io std::ios::sync_with_stdio(0);std::cin.tie(0)
#define lli long long int
#define flush fflush(stdout)
#define line printf("\n")
#define yn(a, b) printf("%s\n", (a) >= (b) ? "Yes":"No")
#define amodm(a, M) (((a)%M+M)%M)
// #define int lli

using pii = std::pair<int,int>;

const int MOD = 1000000007;
const int mxN = 500100;

signed main() {
    int testCases=1;
    scanf("%d",&testCases);
    
    for (int TC = 1; TC <= testCases; TC++) {
        int n;
        scanf("%d",&n);
        int k;
        scanf("%d",&k);
        std::string s; std::cin >> s;
        int cur = 0;
        std::vector<int> a;
        for (auto &c : s) {
            if (c == '0') {
                if (cur) a.push_back(cur);
                cur = 0;
            } else cur++;
        }
        if (cur) a.push_back(cur);
        
        sort(a.begin(), a.end());
        reverse(a.begin(), a.end());
        
        int ans = 0;
        k++;
        for (int i = 0; i < a.size(); i++) {
            ans += a[i];
            k--;
            if (k == 0) break;
        }
        
        printf("%d\n", ans);
        
    }
    
    return 0;
}