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

#define		Alhamdulillah 		ios_base::sync_with_stdio(0); cin.tie(0);
#define	    ll 			 		long long
#define	    ld 			 		long double
#define	    ull 			 	unsigned long long
#define	    lcm(a,b) 			((a*b)/__gcd(a,b))
#define	    endl 			 	"\n"
#define	    pb 					push_back
#define	    ppb 				pop_back
#define	    all(c) 				c.begin(),c.end()
#define     srt(v)             	sort(v.begin(),v.end())
#define	    rsrt(v)            	sort(v.rbegin(),v.rend())
#define     printp(p)          	for(auto i:p)   cout << i.first <<  " " << i.second << endl; cout << endl;
#define     printv(v)          	for(auto i:v)   cout << i <<  " "; cout << endl;
#define     printm(m)          	for(auto [x,y]:m)   cout << x <<  " " << y << endl; cout << endl;


void solve(){
    string s;
    int n, k, ct = 0;  cin >> n >> k >> s;
    for(int i = n-1;i>=0;i--){
        if(i != n-1 && k == 0)  break;
        if(i == n-1 && s[i] == '1' && i >= 0){
            //cout << s[i] << " ";
            while(s[i] == '1')  ct++,i--;
            i++;
            if(k == 0)  break;
        }else if(s[i] == '1'){
            //cout << s[i] << " ";
            ct++,k--;
        }
    }
    cout << ct << endl;
}


int main(){
    Alhamdulillah
    int t;  cin >> t;
    while(t--)    solve();
    return 0;
}