#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==