#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int t; cin >> t;
    while (t--) {
        int n; string str;
        cin >> n >> str;
 
        long long ans = 0, prefix = 0;
        unordered_map<long long, long long> freq;
        freq[0] = 1;
 
        for (int i = 0; i < n; i++) {
            prefix += (str[i] - '0');
            long long key = prefix - (i + 1);
            ans += freq[key];
            freq[key]++;
        }
 
        cout << ans << endl;
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCB0OyBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHsKICAgICAgICBpbnQgbjsgc3RyaW5nIHN0cjsKICAgICAgICBjaW4gPj4gbiA+PiBzdHI7CgogICAgICAgIGxvbmcgbG9uZyBhbnMgPSAwLCBwcmVmaXggPSAwOwogICAgICAgIHVub3JkZXJlZF9tYXA8bG9uZyBsb25nLCBsb25nIGxvbmc+IGZyZXE7CiAgICAgICAgZnJlcVswXSA9IDE7CgogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIHByZWZpeCArPSAoc3RyW2ldIC0gJzAnKTsKICAgICAgICAgICAgbG9uZyBsb25nIGtleSA9IHByZWZpeCAtIChpICsgMSk7CiAgICAgICAgICAgIGFucyArPSBmcmVxW2tleV07CiAgICAgICAgICAgIGZyZXFba2V5XSsrOwogICAgICAgIH0KCiAgICAgICAgY291dCA8PCBhbnMgPDwgZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=

MwozCjEyMAo1CjExMDExCjYKNjAwMDA1Cg==

3
3
120
5
11011
6
600005