字符串的主宰者

 
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll N=1e6+10;
ll t,n;
string s;
int fun(int l,int r,char master){
    if(l==r) return !(s[l]==master);
    int mid=(l+r)>>1;
    int lcnt=0,rcnt=0;
    for(int i=l;i<=mid;i++){
        if(s[i]==master) continue;
        lcnt++;
    }
    for(int i=mid+1;i<=r;i++){
        if(s[i]==master) continue;
        rcnt++;
    }
    return min(lcnt+fun(mid+1,r,master+1),rcnt+fun(l,mid,master+1) );
}
int main() {
   cin>>t;
   while(t--){
       cin>>n>>s;
       cout<<fun(0,n-1,'a')<<endl;
   }
	return 0;
}