#include <bits/stdc++.h>
#define xs(a) cout<<setiosflags(ios::fixed)<<setprecision(a);
#define endl '\n'
using namespace std;
using ll = long long;
const int N=1e6+5;
#define int long long
int a[N], pre[N];
void solve(){
	int n; cin >> n;
	for(int i=1; i<=n; i++) cin >> a[i], pre[i] = pre[i-1] + a[i];
	int res = 0;

	auto cal = [&](int len){
		int cnt = 0;
		for(int i=1; i+len-1<=n; i++){
			if(pre[i+len-1] - pre[i-1] == len*len)cnt++;
		}
		return cnt;
	};

	int lim = 0;
	// for(int i=1; i<=min(n, lim); i++) res += cal(i);
	// if(n <= lim){
	// 	cout << res << endl;
	// 	return ;
	// }
	for(int i=max(lim+1,n/2-1000); i<=min(n,n/2+1000); i++) res += cal(i);
	cout << res << endl;
}

signed main(){
	cin.tie(0)->sync_with_stdio(0);
	int T; T=1;
	cin >> T;
	while(T--) solve();
	return 0;
}