#include<iostream>
long long a[100010];
using namespace std;
int main(){
	long long t,i,n,sum,temp,num;
	cin>>t;
	while(t--){
		cin>>n;
		sum=0,temp=0,num=0;
		for(i=0;i<n;i++){
			cin>>a[i];
			if(a[i]==1 ){
				if(num==0){
					sum+=1;
				}
			else{
				num--;
			}
				temp+=1;
			}
			else if(a[i]==2 && temp>=3){
				num+=1;
				temp-=2;
			}
		}
		cout<<sum<<'\n';
	}
	return 0;
}

为什么会WA