#include <bits/stdc++.h>
using namespace std;
long long int ans(string s, long long int n, char c) {
  long long int i, m1 = 0, m2 = 0;
  if (n == 1)
    return s[0] != c;
  else {
    for (i = 0; i < n / 2; i++) {
      if (s[i] == c)
        m1++;
      else if (s[n - 1 - i] == c)
        m2++;
    }
    string s1 = s.substr(n / 2, n);
    long long int a1 = (n / 2) - m1 + ans(s1, n / 2, c + 1);
    string s2 = s.substr(0, n / 2);
    long long int a2 = (n / 2) - m2 + ans(s2, n / 2, c + 1);
    return min(a1, a2);
  }
}
int main() {
  long long int t;
  cin >> t;
  while (t--) {
    long long int n;
    cin >> n;
    string s;
    cin >> s;
    cout << ans(s, n, 'a') << endl;
  }
  return 0;
}
