#include <bits/stdc++.h>
using namespace std;

int get_index(char ch) {
    string vowels = "aeiou";
    for(int i = 0; i < vowels.size(); i++) {
        if(vowels[i] == ch) {
            return i;
        }
    }
    assert(false);
}

// i -> j
int get_cost(int i, int j) {
    if(j >= i) return j - i;
    return j - i + 5;
}

int solve(string s) {
    int n = s.size();
    vector<int> v(n);
    for(int i = 0; i < n; i++) {
        v[i] = get_index(s[i]);
    }
    vector<vector<vector<int>>> dp(n, vector<vector<int>>(1<<5, vector<int>(5, 1e9)));
    for(int i = 0; i < n; i++) {
        for(int mask = 0; mask < (1<<5); mask++) {
            for(int j = 0; j < 5; j++) {
                if((mask >> j) & 1) {
                    continue;
                }
                // 
                int prev_best = (i > 0 ? dp[i - 1][mask][j] : 0);
                for(int k = 0; k < 5; k++) {
                    if((mask >> k) & 1) {
                        prev_best = min(prev_best, (i > 0 ? dp[i - 1][mask ^ (1<<k)][k] : 0));
                    }
                }
                dp[i][mask][j] = prev_best + get_cost(v[i], j);
            }
        }
    }

    int ans = 1e9;
    for(int mask = 0; mask < (1<<5); mask++) {
        for(int j = 0; j < 5; j++) {
            ans = min(ans, dp[n - 1][mask][j]);
        }
    }
    return ans;
}


int main() {
    int tc;
    cin >> tc;
    while(tc--) {
        int n;
        cin >> n;
        string s;
        cin >> s;
        cout << solve(s) << endl;
    }
}