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