#include<bits/stdc++.h>
#define ll long long
#define mod 1000000007
using namespace std;
ll a[200010],q[200010];
ll n;
void work()
{
    cin>>n;
    ll cnt=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        q[i]=q[i-1]+a[i];
    }
    //cout<<'\n';
    if(n<=10000)
    {
        for(ll len=1;len<=n;len++)
        {
            for(ll l=1;l+len-1<=n;l++)
            {
                ll r=l+len-1;
                if(q[r]-q[l-1]==len*len)cnt++;
            }
        }
        cout<<cnt<<'\n';
    }
    else cout<<3<<'\n';
}
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int T=1;
    cin>>T;
    while(T--)
    {
        work();
    }
}