#include
using namespace std;
int main() {
int test;
cin>>test;
while(test–){
int n,i;
cin>>n;
char a[n];
cin>>a;
for(i=0;i<=n-1;i++){
if(a[i]==49 ){
//a[i+1]=49;
a[i-1]=49;
a[i+1]=‘k’;
}
}
int count=0;
i=0;
while(a[i]!=’\0’){
if(a[i]==48){
count=count+1;
}
i++;
}
cout<<count<<endl;
}
return 0;
}