#include <stdio.h>
int main(){
	int n;
	scanf ("%d",&n);
	while (n--){
		int m;
		scanf ("%d",&m);
		int a[105];
		int sum=0;
		for (int i=1;i<=m;i++){
			scanf ("%d",&a[i]);
		}
		for (int i=1;i<=m;i++){
			if (a[i]==1){
				sum++;
			}
		}
		if (m>=3){
			for (int j=2;j<=m-1;j++){
				if (a[j]==0&&a[j-1]==1&&a[j+1]==1){
					sum++;
				}
			}
		}
		printf ("%d\n",sum);
	}
	return 0;
}