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

int calc(char c){
    if('a'<=c&&c<='z') return c - 'a';
    else if('A'<=c&&c<='Z') return c - 'A' + 26;
    else return c - '0' + 52;
}


void solve(){
    int n;
    cin>>n;
    ll ans = 0;
    string s;
    cin>>s;
    vector<vector<int>> idx(100);
    vector<int> cnt(100,0);
    for(int i = 0;i<n;i++){
        int now = calc(s[i]);
        idx[now].push_back(i);
        cnt[now]++;
    }
    int ni = 0;
    for(int i = 0;i<n;i++){
        int now = calc(s[i]);
        cnt[now]--;
        if(cnt[now]==0){
            int can = i - ni - idx[now].size()+1;
            ans += idx[now].size() * can;
            ni += idx[now].size();
        }
    }
    ans *= 5;
    cout<<ans<<endl;

}

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