#include <bits/stdc++.h>
using namespace std;


int Count1(int t)
{

	
	string str;
	getline(cin,str);
		vector<string>token1;
	stringstream check1(str);
	string intermediate1;
	while(getline(check1,intermediate1,' '))
	{
		token1.push_back(intermediate1);
	}
	string str2=token1[0];
	string str3=token1[1];
	
	char k=str3[0];
	
	
	
	vector<string>token2;
	stringstream check2(str2);
	string intermediate2;
	while(getline(check2,intermediate2,k)){
		token2.push_back(intermediate2);
	}
	
	int count=0;
	for(int i=0;i<token2.size();i++)
	{
		count=count+ (token2[i].length()+1)*token2[i].length()/2;
		
		
	}
	
	
int	tempcount=(str2.length()+1)*str2.length()/2;
tempcount=tempcount-count;



return tempcount;
	

	
}
int main()
{


int t;
cin>>t;
while(t--)
{
	cout<<Count1()<<endl;
}

	

	

	


	

	
	return 0;
}