#include<bits/stdc++.h>
#include<bits/extc++.h>
#define stl_priority_queue std::priority_queue
#define pbds_priority_queue __gnu_pbds::priority_queue
#define endl '\n'
#define Endl cout<<endl
#define Made return
#define by 0
#define Barry +0
#define Freopen(x) freopen(x".in","r",stdin);freopen(x".out","w",stdout);
using namespace std;
using namespace __gnu_pbds;
using namespace __gnu_cxx;
using ll=long long;
using ull=unsigned long long;
using ld=long double;
using pii=pair<int,int>;
using pll=pair<ll,ll>;
int t,n;
int main(){
    //Freopen("filename");
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>t;
    while(t--){
        cin>>n;
        vector<int>a(n+1);
        vector<ll>s(n+1,0);
        vector<bool>f(n+1,0);
        for(int i=1;i<=n;i++){
            cin>>a[i];
            s[i]=s[i-1]+a[i];
        }
        int sum=0;
        for(int len=1;len<=n;len++)
            for(int i=1;i<=n-len+1;i++){
                if(s[i+len-1]-s[i-1]==0&&count(f.begin()+i,f.begin()+i+len,1)==0){
                    // cout<<i<<" "<<len<<endl;
                    for(int k=i;k<i+len;k++)
                        f[k]=1;
                    sum++;
                }
            }
        cout<<sum<<endl;
    }
    Made by Barry;
}