#include <bits/stdc++.h>
using namespace std;
int f(string s, char ch, int n) {
  int i, x = 0;
  for (i = 0; i < n; i++)
    if (s[i] == ch) x++;
  return n - x;
}
int fun(string s, char ch, int n) {
  if (n == 1) return s[0] == ch ? 0 : 1;
  int l = f(s.substr(0, n / 2), ch, n / 2);
  int r = f(s.substr(n / 2, n / 2), ch, n / 2);
  return min(l + fun(s.substr(n / 2, n / 2), ch + 1, n / 2),
             r + fun(s.substr(0, n / 2), ch + 1, n / 2));
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long int i, j, k, n, m, t, a, b, c, x, y, z, ans;
  cin >> t;
  while (t--) {
    cin >> n;
    string s;
    cin >> s;
    char ch = 'a';
    ans = fun(s, ch, n);
    cout << ans << endl;
  }
}
