#include<stdio.h>
typedef long long ll;
const int N=1e6+5;
const ll inf=1e18;
ll t,n,d;
char s[N];
int main(){
    scanf("%lld",&t);
    while(t--){
        scanf("%lld",&n);
        scanf("%s",s);
        ll c1=0,c2=0;
        for(int i=0;i<n;i++){
            if(s[i]=='-') c1++;
        }
        c2=n-c1;
        ll ans=0;
        if(c1%2==0){
            ans=(c1/2)*(c1/2)*c2;
        } 
        else{
            ans=(c1/2)*((c1+1)/2)*c2;
        }
        printf("%lld\n",ans);
        //右边写成c1+1是防止奇数时漏情况
        //例如，c1=5，c1/2=2,(c1+1)/2=3;
    }
    return 0;
}