#include <bits/stdc++.h>
using namespace std;
string a;
long long cach[131073][26];
long long dp(long long s, long long e, long long f) {
  if (s == e) {
    if (a[s] == f + 'a')
      return 0;
    else
      return 1;
  }
  long long mid = (e + s) / 2, len = (e - s + 1) / 2;
  long long f1 = cach[mid + 1][f] - cach[s][f],
            f2 = cach[e + 1][f] - cach[mid + 1][f];
  return min(len - f1 + dp(mid + 1, e, f + 1), len - f2 + dp(s, mid, f + 1));
}
void solve() {
  long long n;
  cin >> n;
  cin >> a;
  for (long long i = 0; i < n; i++) {
    for (long long j = 0; j < 26; j++) cach[i + 1][j] = cach[i][j];
    cach[i + 1][a[i] - 'a']++;
  }
  cout << dp(0, n - 1, 0) << '\n';
}
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  ;
  long long tz;
  cin >> tz;
  while (tz--) solve();
}
