#include <bits/stdc++.h>
using namespace std;
int presm(string s, char val) {
  int n = s.size() / 2;
  if (s.size() == 1) {
    if (s[0] == val) return 0;
    return 1;
  }
  if (n == 0) {
    return 0;
  }
  int i;
  int br1 = 0, br2 = 0;
  for (i = 0; i < n; i++) {
    if (val == s[i]) br1++;
    if (val == s[2 * n - i - 1]) br2++;
  }
  if (br1 >= br2) {
    return presm(s.substr(n, 2 * n), (char)((int)val + 1)) + n - br1;
  } else {
    return presm(s.substr(0, n), (char)((int)val + 1)) + n - br2;
  }
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    string s;
    cin >> s;
    int x = presm(s, 'a');
    cout << x << "\n";
  }
  return 0;
}
