#include<bits/stdc++.h>
using namespace std;
const long long M=2e5+10,MOD=1000000007;
typedef long long ll;
int cost[26][26];
vector<string>all;
void precal(){
	string vowel="aeiou";
	for(int i=0;i<(int)vowel.size();i++){
		int l=i;
		int cnt=0;
		while(cnt<5){
			cost[vowel[i]-'a'][vowel[l]-'a']=cnt;
			l++;
			cnt++;
			if(l==5)l=0;
			
		}
		
	}
	all.push_back(vowel);
	while(next_permutation(vowel.begin(),vowel.end())){
		all.push_back(vowel);
	}
	
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
    precal();
    cin>>t;
    while(t--){
    	int n;
    	cin>>n;
    	string s;
    	cin>>s;
    	int mx=1e9;
    	for(auto it:all){
    		string p=it;
    		vector<vector<int>>dp(n+1,vector<int>(5,0));
    		for(int i=0;i<5;i++){
    			for(int j=1;j<=n;j++)
    			{
    				int pro=cost[s[j-1]-'a'][p[i]-'a'];
    				if(i==0){
    					dp[j][i]=dp[j-1][i]+pro;
    				}
    				else{
    					dp[j][i]=dp[j-1][i]+pro;
    					dp[j][i]=min(dp[j][i],dp[j][i-1]);
    				}
    			}
    			mx=min(mx,dp[n][i]);
    		}
    	}
    	cout<<mx<<"\n";
    	
    	
   
     

    
    
}

    
    return 0;
 
}