#include <bits/stdc++.h>
 
using namespace std;
 
#define int int64_t
 
void solve() {
	string S;
	char X;
	int N;
	cin >> N;
	cin >> S >> X;
	vector<int> pos = {-1};
	for(int i = 0; i < N; i++) {
		if(S[i] == X) {
			pos.push_back(i);
		}
	}
	pos.push_back(N);
	int ans = N * (N + 1) / 2;
	for(size_t i = 1; i < pos.size(); i++) {
		int ln = pos[i] - pos[i - 1] - 1;
		ans -= ln * (ln + 1) / 2;
	}
	cout << ans << endl;
}
 
signed main() {
	//freopen("input.txt", "r", stdin);
	ios::sync_with_stdio(0);
	cin.tie(0);
	int t;
	cin >> t;
	while(t--) {
		solve();
	}
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBpbnQgaW50NjRfdAoKdm9pZCBzb2x2ZSgpIHsKCXN0cmluZyBTOwoJY2hhciBYOwoJaW50IE47CgljaW4gPj4gTjsKCWNpbiA+PiBTID4+IFg7Cgl2ZWN0b3I8aW50PiBwb3MgPSB7LTF9OwoJZm9yKGludCBpID0gMDsgaSA8IE47IGkrKykgewoJCWlmKFNbaV0gPT0gWCkgewoJCQlwb3MucHVzaF9iYWNrKGkpOwoJCX0KCX0KCXBvcy5wdXNoX2JhY2soTik7CglpbnQgYW5zID0gTiAqIChOICsgMSkgLyAyOwoJZm9yKHNpemVfdCBpID0gMTsgaSA8IHBvcy5zaXplKCk7IGkrKykgewoJCWludCBsbiA9IHBvc1tpXSAtIHBvc1tpIC0gMV0gLSAxOwoJCWFucyAtPSBsbiAqIChsbiArIDEpIC8gMjsKCX0KCWNvdXQgPDwgYW5zIDw8IGVuZGw7Cn0KCnNpZ25lZCBtYWluKCkgewoJLy9mcmVvcGVuKCJpbnB1dC50eHQiLCAiciIsIHN0ZGluKTsKCWlvczo6c3luY193aXRoX3N0ZGlvKDApOwoJY2luLnRpZSgwKTsKCWludCB0OwoJY2luID4+IHQ7Cgl3aGlsZSh0LS0pIHsKCQlzb2x2ZSgpOwoJfQp9Cg==