#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;
    int R1 = std::min(n, 1000LL);
    int R2 = std::max(R1 + 1, n - 1000);
    for (int i = 1; i <= R1; i ++) {
        for (int r = i; r <= n; r ++) {
            if (a[r] - a[r - i] == i * i) {
                Ans ++;
            }
        }
    }
    for (int i = R2; i <= n; i ++) {
        for (int r = i; r <= n; r ++) {
            if (a[r] - a[r - i] == i * i) {
                Ans ++;
            }
        }
    }
    for (int i = std::max(R1 + 1, n / 2 - 1000); i <= std::min(n / 2 + 1000, R2); 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();
    }
}