#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;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgZmFzdGlvKCkgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoTlVMTCk7CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSB2aSB2ZWN0b3I8aW50PgoKdm9pZCBzb2x2ZSgpIHsKICAgIGludCBuOwogICAgc3RyaW5nIHM7CiAgICBjaW4gPj5uPj5zOwogICAgaW50IGFucz0wOwogICAgZm9yKGludCBpPTA7aTxuO2krKykgewogICAgICAgIGludCBmcmVxWzEwXT17fTsKICAgICAgICBpbnQgZGlzPTAsbXh4PTA7CgogICAgICAgIGZvcihpbnQgaj1pO2o8biYmajxpKzEwMDtqKyspewogICAgICAgICAgICBpbnQgZCA9c1tqXS0nMCc7CgogICAgICAgICAgICBpZihmcmVxW2RdPT0wKWRpcysrOwoKICAgICAgICAgICAgZnJlcVtkXSsrOwogICAgICAgICAgICBteHg9bWF4KG14eCxmcmVxW2RdKTsKCiAgICAgICAgICAgIGlmKG14eDw9ZGlzKWFucysrOwogICAgICAgIH0KICAgIH0KCiAgICBjb3V0PDxhbnM8PCdcbic7Cn0KCgpzaWduZWQgbWFpbigpIHsKICAgIGZhc3RpbygpOwogICAgCiAgICBpbnQgdD0xOwogICAgY2luPj50OwogICAgd2hpbGUgKHQtLSkKICAgIHsKICAgICAgICBzb2x2ZSgpOwogICAgfQoKICAgIHJldHVybiAwOwp9

NwoxCjcKMgo3Nwo0CjEwMTAKNQowMTEwMAo2CjM5OTk5Ngo1CjIzNDU2CjE4Cjc4OTk4Nzg4Nzk4Nzk5ODc5OAo=

7
1
7
2
77
4
1010
5
01100
6
399996
5
23456
18
789987887987998798