#include<bits/stdc++.h>
using namespace std;
void solve()
{
    int n; cin>>n;
    string s; cin>>s;
    int a[n][26]={0};
    int b[26]={0};

    for(int i=0;i<n;i++)
    {
        b[s[i]-'a']++;
        for(int j=0;j<26;j++)
        {
            a[i][j]=b[j];
        }
    }

    int ans=0;

    for(int i=0;i<n;i++)
    {
        int point = s[i]-'a';
        for(int j=0;j<26;j++)
        {
            if(j==point) continue;
            if(a[i][j]!=0 && a[i][j]*2==b[j])
            {
                ans++;
                break;
            }
        }
    }

    cout<<ans<<endl;
}
int main(){int t; cin>>t; while(t--) solve();}