#include <bits/stdc++.h>
using namespace std;
int calc(string s, int a, char f) {
  if (a == 1) {
    if (s == f + "") {
      return 0;
    } else {
      return 1;
    }
  }
  int b = 0, c = 0;
  for (string::size_type i = 0; i < s.size() / 2; ++i) {
    if (s[i] != f) {
      b++;
    }
  }
  for (string::size_type i = (s.size() - 1) / 2 + 1; i < s.size(); ++i) {
    if (s[i] != f) {
      c++;
    }
  }
  return min(b + calc(s.substr(0, s.size() / 2), s.size() / 2, f + 1),
             c + calc(s.substr((s.size() - 1) / 2 + 1), s.size() / 2, f + 1));
}
bool good(string s, int a) {}
int main() {
  int a, n;
  string s;
  cin >> n;
  for (int i = 0; i < n; ++i) {
    cin >> a >> s;
    cout << calc(s, a, 'a') << "\n";
  }
}
