#include <bits/stdc++.h>
using namespace std;
long long int ans(string s, char a, long long int n) {
  if (n == 0) return 0;
  if (n == 1 && s[0] == a) {
    return 0;
  }
  if (n == 1 && s[0] != a) {
    return 1;
  }
  long long int x = 0, y = 0;
  for (long long int i = 0; i < n / 2; i++) {
    if (s[i] != a) x++;
  }
  for (long long int i = n / 2; i < n; i++) {
    if (s[i] != a) {
      y++;
    }
  }
  return min(x + ans(s.substr(n / 2, n / 2), a + 1, n / 2),
             y + ans(s.substr(0, n / 2), a + 1, n / 2));
}
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long int t;
  cin >> t;
  while (t--) {
    long long int n;
    cin >> n;
    string s;
    cin >> s;
    long long int z = ans(s, 'a', n);
    cout << z << endl;
  }
}
