import java.util.*;
public class p1385D {
    public static void main(String[] args) {
        Scanner scn=new Scanner(System.in);
        int t=scn.nextInt();
        for(int i=0;i<t;i++){
            int len=scn.nextInt();
            String str=scn.next();
            System.out.println(good('a',str));
        }
    }
    public static int good(char x,String str){
        if(str.length()==1){
            if(Character.toString(x).equals(str)){
                return(0);
            }
            else{
                return(1);
            }
        }
        int len=str.length();
        int c1=0;
        int c2=0;
        for(int i=0;i<len/2;i++){
            if(str.charAt(i)!=x){
                c1++;
            }
        }
        for(int i=len/2;i<len;i++){
            if(str.charAt(i)!=x){
                c2++;
            }
        }
        if(c1<c2){
            char y=(char)(x+'b'-'a');
            if(x=='z'){
                y='a';
            }
            return(c1+good(y,str.substring(len/2,len)));
        }
        else if(c1==c2){
            char y=(char)(x+'b'-'a');
            if(x=='z'){
                y='a';
            }
            return(c1+Math.min(good(y,str.substring(len/2,len)),good(y,str.substring(0,len/2))));
        }
        else{
            char y=(char)(x+'b'-'a');
            if(x=='z'){
                y='a';
            }
            int n=good(y,str.substring(0,len/2));
            return(c2+n);
        }
    }
}
