#include <iostream>
using namespace std;
int main()
{
int c=0,b,t;
char a[1002];
cin>>b;
for(int i=0;i<b;i++){
cin>>t;
cin>>a;
if((a[0]=='0')&&(a[1]!='1')){
c++;}
if((a[t-1]=='0')&&(a[t-2]!='1')){
c++;
}
for(int j=1;j<t-1;j++){
if(a[j]=='0'){
if((a[j-1]=='0')&&(a[j+1]=='0'))
c++;
}
}
cout<<c;
c=0;
cout<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgogCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKQp7CiAKaW50IGM9MCxiLHQ7CmNoYXIgYVsxMDAyXTsKY2luPj5iOwpmb3IoaW50IGk9MDtpPGI7aSsrKXsKY2luPj50OwpjaW4+PmE7CiAKaWYoKGFbMF09PScwJykmJihhWzFdIT0nMScpKXsKYysrO30KIAppZigoYVt0LTFdPT0nMCcpJiYoYVt0LTJdIT0nMScpKXsKYysrOwp9CmZvcihpbnQgaj0xO2o8dC0xO2orKyl7CmlmKGFbal09PScwJyl7CmlmKChhW2otMV09PScwJykmJihhW2orMV09PScwJykpCmMrKzsKfQogCn0KIApjb3V0PDxjOwpjPTA7CmNvdXQ8PGVuZGw7Cn0KIAogCiAKIApyZXR1cm4gMDsKfQ==