#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    for(int p=1;p<=t;p++){
        long long int n;
        cin>>n;
        string str;
        cin>>str;
        for(int i=0;i<n;i++){
            if(str[i]=='0'){
                str[i]='1';
            }
            else{
                str[i]='0';
            }
        }
        long long int sum=0;
        for(int i=0;i<n;i++){
             if(str[i]=='1'){
                sum=1;
            }
            if(str[i]=='1' && str[i+1]=='1'){
                sum++;
            }
        }

           cout<<sum<<endl;

    }



}