#include<bits/stdc++.h>
using namespace std;
int main(){
int t; cin>>t;
while(t--){
int n;
cin>>n;
string s;cin>>s;string g;int count=0;
g=s;
sort(g.begin(),g.end());
for(int i=0;i<s.size();i++){
if(g[i]!=s[i]){
count++;
}
}
cout<<count<<endl;
}
}
ICNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CiAgICB1c2luZyBuYW1lc3BhY2Ugc3RkOwogICAgIGludCBtYWluKCl7CiAgICAgIGludCB0OyBjaW4+PnQ7CiAgICAgIHdoaWxlKHQtLSl7CiAgICAgIAlpbnQgbjsKICAgICAgCWNpbj4+bjsKICAgICAgIHN0cmluZyBzO2Npbj4+cztzdHJpbmcgZztpbnQgY291bnQ9MDsKICAgICAgCiAgICAgICAgZz1zOwogICAgICAgc29ydChnLmJlZ2luKCksZy5lbmQoKSk7CiAgICAgICAKICAgICAgZm9yKGludCBpPTA7aTxzLnNpemUoKTtpKyspewogICAgICAgICAgaWYoZ1tpXSE9c1tpXSl7CiAgICAgICAgICAgICAgY291bnQrKzsKICAgICAgICAgIH0KICAgICAgfQogICAgICBjb3V0PDxjb3VudDw8ZW5kbDsKICAgICAgfQogICAgIH0KIA==