#include<bits/stdc++.h>
using namespace std;
bool check(char a,char b){
    if(a=='A'&&b=='T')return 1;
    if(a=='T'&&b=='A')return 1;
    if(a=='C'&&b=='G')return 1;
    if(a=='G'&&b=='C')return 1;
    return 0;
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        long long m,ans=0;
        cin>>m;
        char ch[m+1],hc[m+1];
        for(int j=1,k=m;j<=m;j++,k--){
            cin>>ch[j];
            hc[k]=ch[j];
        }
        for(int j=1;j<=m;j++){
            if(check(ch[j],hc[j])==1)
                ans+=j;
        }
        cout<<ans;
    }
    return 0;
}