#include<iostream>
using namespace std;
int main()
{
int t,i,total,n;
char a[1001];
cin>>t;
while(t--)
{
i=0;
cin>>n;
total=n;
cin>>a;
while(i<n)
{
if(a[i]=='1')
{
if(i==0)
total-=2;
else if(i==1)
{
if(a[i-1]=='1')
total--;
else
total-=3;
}
else if(i>1 && i<n-1)
{
if(a[i-1]=='1')
total--;
else if(a[i-2]=='1')
total-=2;
else
total-=3;
}
else
{
if(a[i-1]=='1');
else if(a[i-2]=='1')
total--;
else
total-=2;
}
}
i++;
}
if(total<0)
total=0;
cout<<total<<"\n";
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICAgIGludCB0LGksdG90YWwsbjsKICAgIGNoYXIgYVsxMDAxXTsKICAgIGNpbj4+dDsKCQl3aGlsZSh0LS0pCgkgICAgewoJICAgIAlpPTA7CgkgICAgCWNpbj4+bjsKCSAgICAJdG90YWw9bjsKCSAgICAJY2luPj5hOwoJICAgIAl3aGlsZShpPG4pCgkgICAgCXsKCSAgICAJCWlmKGFbaV09PScxJykKCSAgICAJCXsKCQkJCQlpZihpPT0wKQoJCQkJCQl0b3RhbC09MjsKCQkJCQkKCSAgICAJCQllbHNlIGlmKGk9PTEpCgkgICAgCQkJewoJICAgIAkJCQlpZihhW2ktMV09PScxJykKCSAgICAJCQkJCXRvdGFsLS07CgkgICAgCQkJCWVsc2UKCSAgICAJCQkJCXRvdGFsLT0zOwoJICAgIAkJCX0KCSAgICAJCQllbHNlIGlmKGk+MSAmJiBpPG4tMSkKCSAgICAJCQl7CgkgICAgCQkJCWlmKGFbaS0xXT09JzEnKQoJICAgIAkJCQkJdG90YWwtLTsKCSAgICAJCQkJZWxzZSBpZihhW2ktMl09PScxJykKCSAgICAJCQkJCXRvdGFsLT0yOwoJICAgIAkJCQllbHNlCgkgICAgCQkJCQl0b3RhbC09MzsKCSAgICAJCQl9CgkgICAgCQkJZWxzZQoJICAgIAkJCXsKCSAgICAJCQkJaWYoYVtpLTFdPT0nMScpOwoJCQkJCQllbHNlIGlmKGFbaS0yXT09JzEnKQoJICAgIAkJCQkJdG90YWwtLTsKCSAgICAJCQkJZWxzZQoJICAgIAkJCQkJdG90YWwtPTI7CgkgICAgCQkJfQoJICAgIAkJfQoJICAgIAkJaSsrOwoJICAgIAl9CgkJCWlmKHRvdGFsPDApCgkJCQl0b3RhbD0wOwoJICAgIAljb3V0PDx0b3RhbDw8IlxuIjsKCSAgICAJCgkgICAgCQoJICAgIH0KCQogICAgcmV0dXJuIDA7Cn0g