//Start: 2024-11-14 19:43:40
#include<bits/stdc++.h>
#define For(i,j,k) for(int i=(j);i<=(k);++i)
#define ForDown(i,j,k) for(int i=(j);i>=(k);--i)
#define Debug(fmt, args...) fprintf(stderr,"(func %s, line #%d): " fmt, __func__, __LINE__, ##args),fflush(stderr)
#define debug(fmt, args...) fprintf(stderr,fmt,##args),fflush(stderr)
#define within :
#define LJY main
using namespace std;
typedef long long ll;
const int N=1e5+5;
mt19937 rnd(chrono::system_clock::now().time_since_epoch().count());
inline int read(){
  char ch=getchar();int x=0,f=1;
  while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=getchar();}
  while(ch>='0'&&ch<='9')
    x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
  return x*f;
}
int n;char s[N];
int Mx[128],cnt[128];bool vis[128];
void ljy(){
  For(i,0,127) Mx[i]=cnt[i]=vis[i]=0;
  n=read();scanf("%s",s+1);
  For(i,1,n) Mx[s[i]]=i,cnt[s[i]]++;
  ll now=0,res=0;
  For(i,0,127) now+=(ll)cnt[i]*Mx[i];
  int lst=n;
  ForDown(i,n,1) if(!vis[s[i]]){
    vis[s[i]]=1;
    res+=lst*cnt[s[i]];
    lst-=cnt[s[i]];
  }printf("%lld\n",(now-res)*5);
}
signed LJY(){int T=read();while(T--) ljy();}