#include <bits/stdc++.h>
using namespace std;
long long half(string s, long long a, long long n, char c) {
  long long q = 0;
  for (int i = a; i < n; i++) {
    if (s[i] != c) q++;
  }
  return q;
}
long long arr[27] = {0};
long long gstring(string s, long long l, long long h, char c) {
  if (c > 26) c == 'a';
  if (h - l == 1)
    if (s[l] == c)
      return 1;
    else
      return 0;
  long long a = 0;
  for (int i = l; i < (l + h) / 2; i++) {
    if (s[i] != c) a++;
  }
  long long b = 0;
  for (int i = (l + h) / 2; i < h; i++) {
    if (s[i] != c) b++;
  }
  return min(a + gstring(s, (l + h) / 2, h, c + 1),
             b + gstring(s, l, (h + l) / 2, c + 1));
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  ;
  int test;
  cin >> test;
  while (test--) {
    long long n;
    cin >> n;
    string s;
    cin >> s;
    cout << gstring(s, 0, n, 'a') << endl;
  }
  return 0;
}
