#include <iostream>
#include <string>
#define ll long long
using namespace std;
int main() {
int t;
cin>>t;
while(t--) {
ll n;
cin>>n;
string s;
cin>>s;
ll count=0;
ll len=1;
for(int i=1; i<n; i++) {
if(s[i]==((s[i-1]-'a'+1)%26 + 'a')) {
len++;
} else {
count+=((len+1)*len)/2;
len=1;
}
}
count+=((len+1)*len)/2;
printf("%lld\n", count);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgogCiNkZWZpbmUgbGwgbG9uZyBsb25nCiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpIHsKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKSB7CgkJbGwgbjsKCQljaW4+Pm47CgkJc3RyaW5nIHM7CgkJY2luPj5zOwoJCWxsIGNvdW50PTA7CgkJbGwgbGVuPTE7CgkJZm9yKGludCBpPTE7IGk8bjsgaSsrKSB7CgkJCWlmKHNbaV09PSgoc1tpLTFdLSdhJysxKSUyNiArICdhJykpIHsKCQkJCWxlbisrOwoJCQl9IGVsc2UgewoJCQkJY291bnQrPSgobGVuKzEpKmxlbikvMjsKCQkJCWxlbj0xOwoJCQl9CgkJfQoJCWNvdW50Kz0oKGxlbisxKSpsZW4pLzI7CgkJcHJpbnRmKCIlbGxkXG4iLCBjb3VudCk7Cgl9CglyZXR1cm4gMDsKfSAg