#include <bits/stdc++.h>
using namespace std;
long long int get(string s, char w) {
  long long int z = 0;
  if (s.length() == 1) {
    if (s[0] != w) z++;
    return z;
  }
  long long int p = 0, q = 0;
  for (int i = 0; i < s.length() / 2; ++i) {
    if (s[i] == w) p++;
    if (s[s.length() - 1 - i] == w) q++;
  }
  if (p > q) {
    z += s.length() / 2 - p;
    s = s.substr(s.length() / 2, s.length() / 2);
    long long int e = get(s, w + 1);
    return z + e;
  } else if (p < q) {
    z += s.length() / 2 - q;
    s = s.substr(0, s.length() / 2);
    long long int e = get(s, w + 1);
    return z + e;
  } else {
    z += s.length() / 2 - q;
    long long int e1 = get(s.substr(0, s.length() / 2), w + 1);
    long long int e2 = get(s.substr(s.length() / 2, s.length() / 2), w + 1);
    return z + min(e1, e2);
  }
}
int main() {
  long long int t;
  cin >> t;
  while (t--) {
    long long int n;
    cin >> n;
    string s;
    cin >> s;
    char w = 'a';
    long long int z = get(s, w);
    cout << z << "\n";
  }
}
