#include<stdio.h>
#include<string.h>

int prime(int x)
{
    if(x<=1)
    {
        return 0;
    }
    for(int i=2;i*i<=x;i++){
        if(x%i==0){
            return 0;
        }
    }
    return 1;
}

int operations(int n, char *s)
{
    int a=0, b=0, c=0;
    for(int i=0;i<n;i++){
        if(s[i]=='a'){
            a++;
        }
        else if(s[i]=='b'){
            b++;
        }
        else if(s[i]=='c'){
            c++;
        }
    }

    int op=0;
    if(!prime(a)){
        if(a>0){
            op++;
        }
        else{
            op=-1;
        }
    }
    if(!prime(b)){
        if(b>0){
            op++;
        }
        else{
            op=-1;
        }
    }
    if(!prime(c)){
        if(c>0){
            op++;
        }
        else{
            op=-1;
        }
    }
    return op;
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        char s[n];
        scanf("%s",s);
        printf("%d\n",operations(n,s));
    }
    return 0;
}