#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin>>t;
while(t--){
int z;
cin>>z;
string s;
cin>>s;
char tt;
cin>>tt;
long long sum=0;
long long sum1=0;
//int count=0;
int j=0;
int n=z;
sum=(n*(2+(n-1)))/2;
//cout<<sum<<endl;
for(int i=0;i<z;i++){
if(s[i]==tt){
sum1+=(j*(2+(j-1)))/2;
j=0;
}
else{
j++;
}
}
sum-=sum1;
cout<<sum<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKXsKICAgICAgICBpbnQgejsKICAgICAgICBjaW4+Pno7CiAgICAgICAgc3RyaW5nIHM7CiAgICAgICAgY2luPj5zOwogICAgICAgIGNoYXIgdHQ7CiAgICAgICAgY2luPj50dDsKICAgICAgICBsb25nIGxvbmcgc3VtPTA7CiAgICAgICAgbG9uZyBsb25nIHN1bTE9MDsKICAgICAgICAvL2ludCBjb3VudD0wOwogICAgICAgIGludCBqPTA7CiAgICAgICAgaW50IG49ejsKICAgICAgICBzdW09KG4qKDIrKG4tMSkpKS8yOwogICAgICAgIC8vY291dDw8c3VtPDxlbmRsOwogICAgICAgIGZvcihpbnQgaT0wO2k8ejtpKyspewogICAgICAgICAgICBpZihzW2ldPT10dCl7CiAgICAgICAgICAgICAgICBzdW0xKz0oaiooMisoai0xKSkpLzI7CiAgICAgICAgICAgICAgICBqPTA7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgIGorKzsgICAKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIHN1bS09c3VtMTsKICAgICAgICBjb3V0PDxzdW08PGVuZGw7CiAgICAgICAgCiAgICB9CglyZXR1cm4gMDsKfQo=