#include <bits/stdc++.h>

#define int long long

void solve() {
    int n;
    std::cin >> n;
    std::vector<int> a(n + 1);
    for (int i = 1; i <= n; i ++) {
        std::cin >> a[i];
        a[i] += a[i - 1];
    }
    int Ans = 0;
    for (int i = 1; i <= std::min(n, 10000LL); i ++) {
        for (int r = i; r <= n; r ++) {
            if (a[r] - a[r - i] == i * i) {
                Ans ++;
            }
        }
    }
    std::cout << Ans << "\n";
}

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int T = 1;
    std::cin >> T;
    while (T --) {
        solve();
    }
}