#include <bits/stdc++.h>
#include <unordered_map>
using namespace std;

long long fact(long long x){
	long long res = 1;
	for(long long i=1;i<=x;i++){
		res *= i;
	}
	return res;
}

int main(){
	ios :: sync_with_stdio(false);
	cin.tie(0);
	
	int tc;
	cin>>tc;
	while(tc--){
		int n;
		cin>>n;
		string str;
		cin>>str;
		if(n<2){
			cout<<"0\n";
		}
		else{
			unordered_map<char,long long>ump;
			for(int i=0;i<n;i++){
				ump[str[i]]++;
			}
			long long ans = 0;
			for(auto it:ump){
				if(it.second >=2){
					ans += fact(it.second)/2;
				}
			}
			cout<<ans*2<<endl;
		}
	}
	return 0;
}