#include <bits/stdc++.h>
using namespace std;
inline long long gcd(long long a, long long b) {
  return b == 0 ? a : gcd(b, a % b);
}
inline long long lcm(long long a, long long b) { return a * b / gcd(a, b); }
int t(1), n;
string s;
int fun(const string &s, char c) {
  if (s.size() == 1) return s[0] != c;
  int md = s.size() / 2;
  int suml = fun(string(s.begin(), s.begin() + md), c + 1);
  suml += s.size() / 2 - count(s.begin() + md, s.end(), c);
  int sumr = fun(string(s.begin() + md, s.end()), c + 1);
  sumr += s.size() / 2 - count(s.begin(), s.begin() + md, c);
  return min(suml, sumr);
}
void solve() {
  cin >> n >> s;
  cout << fun(s, 'a') << " \n";
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cin >> t;
  for (int i = 1; i <= t; i++) {
    solve();
  }
}
