//Line 26 correction
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
string str;
cin>>str;
string str2=str;
if(n==1)
{
if(str[0]=='0')
cout<<"1\n";
else
cout<<"0\n";
continue;
}
int cnt=0;
for(int i=0;i<n;i++)
{
if(i==0&&(str[0]=='1'||str[1]=='1'))
cnt++;
else if(i==n-1&&(str[i]=='1'||str[i-1]=='1'))
cnt++;
else if(str[i]=='1'||str[i+1]=='1'||str[i-1]=='1')
cnt++;
}
cout<<n-cnt<<"\n";
}
}
Ly9MaW5lIDI2IGNvcnJlY3Rpb24KCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICAgaW50IHQ7CiAgICAgY2luPj50OwoKICAgICB3aGlsZSh0LS0pCiAgICAgewogICAgICAgICAgaW50IG47CiAgICAgICAgICBjaW4+Pm47CgogICAgICAgICAgc3RyaW5nIHN0cjsKICAgICAgICAgIGNpbj4+c3RyOwogICAgICAgICAgc3RyaW5nIHN0cjI9c3RyOwogICAgICAgICAgaWYobj09MSkKICAgICAgICAgIHsKICAgICAgICAgICAgICAgaWYoc3RyWzBdPT0nMCcpCiAgICAgICAgICAgICAgICAgICAgY291dDw8IjFcbiI7CiAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICBjb3V0PDwiMFxuIjsKICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICB9CiAgICAgICAgICBpbnQgY250PTA7CiAgICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgICAgICAgewogICAgICAgICAgICAgICBpZihpPT0wJiYoc3RyWzBdPT0nMSd8fHN0clsxXT09JzEnKSkKICAgICAgICAgICAgICAgICAgICBjbnQrKzsKICAgICAgICAgICAgICAgZWxzZSBpZihpPT1uLTEmJihzdHJbaV09PScxJ3x8c3RyW2ktMV09PScxJykpCiAgICAgICAgICAgICAgICAgICAgY250Kys7CiAgICAgICAgICAgICAgIGVsc2UgaWYoc3RyW2ldPT0nMSd8fHN0cltpKzFdPT0nMSd8fHN0cltpLTFdPT0nMScpCiAgICAgICAgICAgICAgICAgICAgY250Kys7CiAgICAgICAgICB9CiAgICAgICAgICBjb3V0PDxuLWNudDw8IlxuIjsKICAgICB9Cgp9Cg==