#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin >> t;
while(t--)
{
int n,c=0,d=0;
cin >> n;
string s;
cin >> s;
for(int i=0;i<n;i++)
{
if(s[i]=='-')
c++;
else
d++;
}
if(c%2==0)
{
int m = c/2;
cout << m*m*d << endl;
}
else
{
int m = c/2 ;
cout << m*(m+1)*d << endl;
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luID4+IHQ7Cgl3aGlsZSh0LS0pCgl7CgkJaW50IG4sYz0wLGQ9MDsKCQljaW4gPj4gbjsKCQlzdHJpbmcgczsKCQljaW4gPj4gczsKCQlmb3IoaW50IGk9MDtpPG47aSsrKQoJCXsKCQkJaWYoc1tpXT09Jy0nKQoJCQljKys7CgkJCWVsc2UKCQkJZCsrOwoJCX0KCQlpZihjJTI9PTApCgkJewoJCQlpbnQgbSA9IGMvMjsKCQkJY291dCA8PCBtKm0qZCA8PCBlbmRsOwoJCX0KCQllbHNlCgkJewoJCQlpbnQgbSA9IGMvMiA7CgkJCWNvdXQgPDwgbSoobSsxKSpkIDw8IGVuZGw7CgkJfQoJfQoJcmV0dXJuIDA7Cn0=