#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main()
{
    int t, n;
	cin >> t;
	while (t-- && cin >> n)
	{
		string s;
		cin >> s;
		string p = s;
		sort(p.begin(), p.end());
		int ans = 0;
		for (int i = 0; i < s.size(); i++)
		{
			ans += (s[i] != p[i]);
		}
		ans /= 2;
		cout << ans << "\n";
	}
}