#include <bits/stdc++.h>
using namespace std;
long long int full(string s, char d) {
  long long int counter = 0;
  for (int i = 0; i < s.length(); i++) {
    if (s.at(i) != d) {
      counter++;
    }
  }
  return counter;
}
long long int dc(string s, char d) {
  long long int a1, a2, a3, a4;
  int sL = s.length();
  if (sL == 1) {
    return min(1, abs(d - s.at(0)));
  } else {
    a1 = full(s.substr(0, sL / 2), d);
    a2 = full(s.substr(sL / 2, sL / 2), d);
    a3 = dc(s.substr(0, sL / 2), d + 1);
    a4 = dc(s.substr(sL / 2, sL / 2), d + 1);
    return min(a1 + a4, a2 + a3);
  }
}
int main() {
  int t = -1;
  cin >> t;
  for (int i = 0; i < t; i++) {
    int n = -1;
    string s;
    cin >> n >> s;
    cout << dc(s, 97) << endl;
  }
  return 0;
}
