#include <bits/stdc++.h>
using namespace std;
long long int recur(long long int l, long long int r, string& a,
                    long long int good) {
  long long int i;
  if (r == l) {
    if (a[r] - 'a' == good) return 0;
    return 1;
  }
  long long int m = l + (r - l) / 2;
  long long int a1 = recur(l, m, a, good + 1);
  long long int a2 = recur(m + 1, r, a, good + 1);
  long long int c1 = 0, c2 = 0;
  for (i = l; i <= m; i++) {
    if (a[i] - 'a' != good) c1++;
  }
  for (i = m + 1; i <= r; i++) {
    if (a[i] - 'a' != good) c2++;
  }
  return min(c1 + a2, c2 + a1);
}
void solve() {
  long long int n;
  cin >> n;
  string s;
  cin >> s;
  cout << recur(0, s.length() - 1, s, 0) << "\n";
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long int t;
  cin >> t;
  while (t--) solve();
  return 0;
}
