#include <bits/stdc++.h>
using namespace std;
long long int dc(string s, char d, int all) {
  long long int a1, a2, a3 = INT_MAX, a4 = INT_MAX, a5 = INT_MAX, a6 = INT_MAX;
  int sL = s.length();
  if (sL == 1) {
    if (s.at(0) == d) {
      return 0;
    } else {
      return 1;
    }
  } else {
    a1 = dc(s.substr(0, sL / 2), d, 0);
    a2 = dc(s.substr(sL / 2, sL / 2), d, 0);
    if (d != 'z' && all != 0) {
      a3 = dc(s.substr(0, sL / 2), d + 1, 1);
      a4 = dc(s.substr(sL / 2, sL / 2), d + 1, 1);
    }
    if (d != 'z' && all == -1) {
      a5 = dc(s.substr(0, sL / 2), d + 1, 0);
      a6 = dc(s.substr(sL / 2, sL / 2), d + 1, 0);
    }
    if (all == -1) {
      return min(min(a1 + a2, min(a1 + a6, a2 + a5)), min(a1 + a4, a2 + a3));
    } else if (all == 0) {
      return a1 + a2;
    } else {
      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, -1) << endl;
  }
  return 0;
}
