#include <bits/stdc++.h>
using namespace std;
int func(string &s, char c) {
  if (s.size() == 1) {
    return s[0] != c;
  }
  string l = s.substr(0, s.size() / 2);
  int left = func(l, c + 1);
  left += s.size() / 2 - count(s.begin() + s.size() / 2, s.end(), c);
  string r = s.substr(s.size() / 2, s.size());
  int right = func(r, c + 1);
  right += s.size() / 2 - count(s.begin(), s.begin() + s.size() / 2, c);
  return min(left, right);
}
int main() {
  int t;
  cin >> t;
  for (int i = 0; i < t; i++) {
    int n;
    cin >> n;
    string s;
    cin >> s;
    cout << func(s, 'a') << '\n';
  }
  return 0;
}
