#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
 
int main() {
	int t, n, cnt, a[1005];
	char c[1005];
	scanf("%d", &t);
	while(t--) {
		scanf("%d", &n);
		cnt=0;
		memset(a, 0, sizeof(a));
		scanf("%s", c);
		for(int i=0; i<strlen(c); i++) {
			if(c[i]=='0' && i==0) a[i]=0;
			else if(c[i]=='1' && i==0) a[i]=a[i+1]=1;
			else if(c[i]=='1' && i==n-1) a[i-1]=a[i]=1;
			else if(c[i]=='1') a[i-1]=a[i]=a[i+1]=1;
		}
		for(int i=0; i<n; i++) if(a[i]==0) cnt++;
		printf("%d\n", cnt);
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IHQsIG4sIGNudCwgYVsxMDA1XTsKCWNoYXIgY1sxMDA1XTsKCXNjYW5mKCIlZCIsICZ0KTsKCXdoaWxlKHQtLSkgewoJCXNjYW5mKCIlZCIsICZuKTsKCQljbnQ9MDsKCQltZW1zZXQoYSwgMCwgc2l6ZW9mKGEpKTsKCQlzY2FuZigiJXMiLCBjKTsKCQlmb3IoaW50IGk9MDsgaTxzdHJsZW4oYyk7IGkrKykgewoJCQlpZihjW2ldPT0nMCcgJiYgaT09MCkgYVtpXT0wOwoJCQllbHNlIGlmKGNbaV09PScxJyAmJiBpPT0wKSBhW2ldPWFbaSsxXT0xOwoJCQllbHNlIGlmKGNbaV09PScxJyAmJiBpPT1uLTEpIGFbaS0xXT1hW2ldPTE7CgkJCWVsc2UgaWYoY1tpXT09JzEnKSBhW2ktMV09YVtpXT1hW2krMV09MTsKCQl9CgkJZm9yKGludCBpPTA7IGk8bjsgaSsrKSBpZihhW2ldPT0wKSBjbnQrKzsKCQlwcmludGYoIiVkXG4iLCBjbnQpOwoJfQoJcmV0dXJuIDA7Cn0=

MwozCjAxMAo1CjEwMDAxCjcKMDAwMDAwMA==

3
3
010
5
10001
7
0000000