#include <bits/stdc++.h>

using i64 = long long;

constexpr int MAX = 2001;

std::vector<int> f(MAX), p;

void init() {
    std::fill(f.begin(), f.end(), 1);
    f[1] = 0;
    for (int i = 2; i < MAX; i++) {
        if (f[i]) {
            p.push_back(i);
            for (int j = i + i; j < MAX; j += i) {
                f[j] = 0;
            }
        }
    }
}

void solve() {
    int n;
    std::cin >> n;
    std::vector<int> cnt(3);
    std::string s;
    std::cin >> s;
    for (int i = 0; i < n; i++) {
        cnt[s[i] - 'a']++;
    }
    int ans = INT_MAX;
    for (int i = 0; i <= n; i++) {
        if (!f[i]) {
            continue;
        }
        for (int j = 0; j <= n; j++) {
            if (!f[j]) {
                continue;
            }
            if (n - i - j < 0) {
                continue;
            }
            if (!f[n - i - j]) {
                continue;
            }
            ans = std::min(ans, (std::abs(cnt[0] - i) + std::abs(cnt[1] - j) + std::abs(cnt[2] - (n - i - j))) / 2);
        }
    }
    if (ans == INT_MAX) {
        std::cout << -1 << "\n";
    } else {
        std::cout << ans << "\n";
    }
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);

    init();
    int t;
    std::cin >> t;
    while (t--) {
        solve();
    }
}