#include<bits/stdc++.h>
using namespace std;

void solve() {
    int n; cin>>n;
    string s; cin>>s;

    unordered_map<int,int> mp;
    mp[1]=1;

    int sum=0;
    long long ans=0;

    for(int i=0;i<n;i++) {
        sum+=s[i]-'0';
        int x=sum-i;
        ans+=mp[x];
        mp[x]++;
    }

    cout<<ans<<'\n';
}

int main() {
    int t; cin>>t;
    while(t--) solve();
}