#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--){
		long long int n;
		cin>>n;
		string s;
		cin>>s;
		char x;
		cin>>x;
		vector<long long int>  v;
		for(int i=0;i<n;i++){
			if(s[i]==x)v.push_back(i);//pushing the positions of character ch in vector v
		}
		v.push_back(n);//assuming character x at position n
		long long int pre=-1;// assuming character x at position -1
		long long int tot=0;
		for(long long int j:v){
			long long int diff=j-pre-1;//calculating characters between current and previous positions of x
			pre=j;//updating previous position of x
			tot=tot+(diff+1)*(diff)/2;//number of substrings without any x
		}
		long long int ans=n*(n+1)/2-tot;//answer
		cout<<ans<<"\n";
	}
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSl7CgkJbG9uZyBsb25nIGludCBuOwoJCWNpbj4+bjsKCQlzdHJpbmcgczsKCQljaW4+PnM7CgkJY2hhciB4OwoJCWNpbj4+eDsKCQl2ZWN0b3I8bG9uZyBsb25nIGludD4gIHY7CgkJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJCWlmKHNbaV09PXgpdi5wdXNoX2JhY2soaSk7Ly9wdXNoaW5nIHRoZSBwb3NpdGlvbnMgb2YgY2hhcmFjdGVyIGNoIGluIHZlY3RvciB2CgkJfQoJCXYucHVzaF9iYWNrKG4pOy8vYXNzdW1pbmcgY2hhcmFjdGVyIHggYXQgcG9zaXRpb24gbgoJCWxvbmcgbG9uZyBpbnQgcHJlPS0xOy8vIGFzc3VtaW5nIGNoYXJhY3RlciB4IGF0IHBvc2l0aW9uIC0xCgkJbG9uZyBsb25nIGludCB0b3Q9MDsKCQlmb3IobG9uZyBsb25nIGludCBqOnYpewoJCQlsb25nIGxvbmcgaW50IGRpZmY9ai1wcmUtMTsvL2NhbGN1bGF0aW5nIGNoYXJhY3RlcnMgYmV0d2VlbiBjdXJyZW50IGFuZCBwcmV2aW91cyBwb3NpdGlvbnMgb2YgeAoJCQlwcmU9ajsvL3VwZGF0aW5nIHByZXZpb3VzIHBvc2l0aW9uIG9mIHgKCQkJdG90PXRvdCsoZGlmZisxKSooZGlmZikvMjsvL251bWJlciBvZiBzdWJzdHJpbmdzIHdpdGhvdXQgYW55IHgKCQl9CgkJbG9uZyBsb25nIGludCBhbnM9bioobisxKS8yLXRvdDsvL2Fuc3dlcgoJCWNvdXQ8PGFuczw8IlxuIjsKCX0KfQ==