#include <bits/stdc++.h>
using namespace std;
int mi;
int str(int n, string s, char temp, int hod) {
  int n1 = 0, n2 = 0;
  if (n == 1) {
    if (s[0] != temp) {
      hod++;
    }
    if (hod < mi) {
      mi = hod;
    }
  } else {
    for (int i = 0; i < n / 2; i++) {
      if (s[i] != temp) {
        n1++;
      }
    }
    str(n / 2, s.substr(n / 2, n / 2), temp + 1, hod + n1);
    for (int i = n / 2; i < n; i++) {
      if (s[i] != temp) {
        n2++;
      }
    }
    str(n / 2, s.substr(0, n / 2), temp + 1, hod + n2);
  }
  return 0;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0), cout.tie(0);
  int t, n;
  string s;
  cin >> t;
  while (t--) {
    cin >> n >> s;
    int hod = 0;
    mi = n;
    char temp = 'a';
    str(n, s, temp, hod);
    cout << mi << endl;
  }
  return 0;
}
