#include<bits/stdc++.h>
using namespace std;
const long long M=2e5+10,MOD=1000000007;
typedef long long ll;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--){
        int n;
        string s;
        cin>>n>>s;
        ll ans=0;
        vector<ll>fre(27,0);
        for(int i=0;i<n;i++){
            ans+=fre[s[i]-'a'];
            fre[s[i]-'a']++;
        }
        ans*=2;
        cout<<ans<<"\n";
    }
    
    
   
   return 0;
 
}