import java.util.*;
public class Main{
    public static int min(String s,int start,int end,char c){
        if(start==end){
            if(s.charAt(start)==c) return 0;
            else return 1;
        }
        int mid=(start+end)/2;
        char d=(char)(c+1);
        int a=min(s,start,mid,d);
        int b=min(s,mid+1,end,d);
        int cnt1=(end-start+1)/2;
        int cnt2=cnt1;
        for(int i=start;i<=mid;i++){
            if(s.charAt(i)==c) cnt1--;
        }
        for(int i=mid+1;i<=end;i++){
            if(s.charAt(i)==c) cnt2--;
        }
        return Math.min(cnt1+a,cnt2+b);
    }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        while(t-->0){
            int n=sc.nextInt();
            String s=sc.next();
            System.out.println(min(s,0,n-1,'a'));
        }
    }
}