#include <bits/stdc++.h>
using namespace std;
int main() 
{
    int t; 
    cin >> t;
    
    while (t--) 
    {
        int n,k;
        cin >> n>>k;
        string samp;
        cin >> samp;

        int sum = 0;
        for (int i = 0; i < samp.length() - 1; i++) 
        {
            if (samp[i] == '1' && samp[i + 1] == '0')
            {
                sum++;
            }
        }

        cout << sum + 1 << endl;
    }
}