

import java.util.*;

public class pract{
	
	 public static int mysol(int n){
		  int arr[]=new int[n];
		  int rr=0;
		  for(int i=0;i<n;i++){
			  arr[i]=i;
			  rr+=i;
		  }
		  return rr;
	  }
//		
//	static class pair{
//	        int ht;
//	        int inf;
//	        pair(int h,int i){
//	            ht=h;
//	            inf=i;
//	        }
//	    }
	 
	 public static int sol(String s,int l,int r){
		 if(s.length()==1){
			 if(s.charAt(0)=='a'){
				 return 0;
			 }else{
				 return 1;
			 }
		 }
		 int cnt=0;
		 int len=s.length();
		 char ch=(char)('a'-1);
		 while(l<r){
			 int mov=len/2,c=0;
			 len=len/2;
			 ch++;
			 while(c++<mov){
				 if(s.charAt(l)!=ch){
					 cnt++;
				 }
				 l++;
			 }
			 ch++;
			 mov=len==1 ?1:len/2;
			 len=len/2;
			 c=0;
			 while(c++<mov){
				 if(s.charAt(r)!=ch){
					 cnt++;
				 }
				 r--;
			 }
			
			 
		 }
		 return cnt;
	 }
	
	public static void main(String[] args){
	Scanner scn=new Scanner(System.in);
    int t=scn.nextInt();
    while(t-->0){
    	int n=scn.nextInt();
    	String s=scn.next();
    	boolean vis[]=new boolean[n];
    	String str=new StringBuilder(s).reverse().toString();
    	System.out.println(Math.min(sol(s,0,s.length()-1), sol(str,0,str.length()-1)));
    	
    }
	}
	}
			
	