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

// c++ short types
#define Int long long
#define vt vector

void solver() {
	int n; cin >> n;
	string s; cin >> s;
	auto calc = [](string s) {
		vt<int> data(256, 0), cnt(256, 0);
		for(int i = 0; i < (int)s.size(); ++i) {
			data[s[i]] = i;
			cnt[s[i]]++;
		}
		int res = 0;
		for(int i = 0; i < 256; ++i) {
			res += cnt[i] * data[i]; 
		}
		return res;
	};
	vt<int> data(256, 0);
	for(int i = 0; i < (int)s.size(); ++i) {
		data[s[i]] = i;
	}
	int res = calc(s);
	stable_sort(s.begin(), s.end(), [&](char i, char j) -> bool {
			return data[i] < data[j];
	});
	res -= calc(s);
	cout << res * 5 << "\n";
}

int main()
{
	ios::sync_with_stdio(false); cin.tie(nullptr);
	int tt = 1;
	cin >> tt;
	for(int t = 0; t < tt; ++t) {
    solver();
	}
	return 0;
}