#include<bits/stdc++.h>
#define ll long long int
using namespace std;
ll n,dp[100002][5];
string s;
vector<ll>v;
ll f(char ch){
  if(ch=='a'){
    return 0;
  }
  if(ch=='e'){
    return 1;
  }
  if(ch=='i'){
    return 2;
  }
  if(ch=='o'){
    return 3;
  }
  if(ch=='u'){
    return 4;
  }
}
ll rec(ll i,ll ty){
  if(i>=n){
    return 0;
  }
  ll &ans=dp[i][ty];
  if(~ans){
    return ans;
  }
  ll mn=1e9,vi=v[ty],ci=f(s[i]);
  if(ci<=vi){
    mn=min(mn,vi-ci+rec(i+1,ty));
  }
  else {
    mn=min(mn,vi+5-ci+rec(i+1,ty));
  }
  if(ty==4){
    return ans=mn;
  }
  vi=v[ty+1];
  if(ci<=vi){
    mn=min(mn,vi-ci+rec(i+1,ty+1));
  }
  else {
    mn=min(mn,vi+5-ci+rec(i+1,ty+1));
  }
  return ans=mn;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int tc=1,tc1=1;
    cin>>tc;
    up:
    while(tc--){
      cin>>n>>s;
      v.clear();
      for(ll i=0;i<5;i++){
        v.push_back(i);
      }
      ll mn=1e18;
      do{
       for(ll i=0;i<=n;i++){
        for(ll j=0;j<=4;j++){
          dp[i][j]=-1;
        }
       }
       ll here=rec(0,0);
       mn=min(mn,here);
      }while(next_permutation(v.begin(),v.end()));
      cout<<mn<<'\n';
    }
}