#include <bits/stdc++.h>
using namespace std;
long long n;
string s;
long long dp(char ch, long long l = 0, long long r = n - 1) {
  long long mid = (l + r) >> 1;
  if (l == r) return (s[l] != ch);
  long long a = 0, b = 0;
  for (long long i = l; i < mid + 1; i++)
    if (s[i] != ch) a += 1;
  for (long long i = mid + 1; i < r + 1; i++)
    if (s[i] != ch) b += 1;
  long long l1 = a + dp(ch + 1, mid + 1, r);
  long long r1 = b + dp(ch + 1, l, mid);
  return min(l1, r1);
}
void testCase() {
  cin >> n >> s;
  long long ans = dp('a');
  cout << ans << '\n';
}
signed main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long t;
  cin >> t;
  while (t--) {
    testCase();
  }
  return 0;
}
