#include<stdio.h>
#include<string.h>
int main()
{
int a;
scanf("%d",&a);
while(a--)
{
int b,c,d=0,e=0;
char m[200000]; 
scanf("%d %s",&b,m);  
c=strlen(m);
for(int i=0;i<c;i++)
{
if(m[i]=='_')
d++;   
else if(m[i]=='-')
e++; 
}  
if(d<1||e<2)
printf("0\n"); 
else if(e%2==0)   
printf("%d\n",e*e/4*d);
else if(e%2!=0)
printf("%d\n",(e+1)*(e-1)/4*d);
}
return 0;    
}