#include <bits/stdc++.h>
#define fastio() ios_base::sync_with_stdio(false); cin.tie(NULL);
using namespace std;

#define int long long
#define vi vector<int>

void solve() {
    int n;
    string s;
    cin >>n>>s;
    int ans=0;
    for(int i=0;i<n;i++) {
        int freq[10]={};
        int dis=0,mxx=0;

        for(int j=i;j<n&&j<i+100;j++){
            int d =s[j]-'0';

            if(freq[d]==0)dis++;

            freq[d]++;
            mxx=max(mxx,freq[d]);

            if(mxx<=dis)ans++;
        }
    }

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


signed main() {
    fastio();
    
    int t=1;
    cin>>t;
    while (t--)
    {
        solve();
    }

    return 0;
}