#include<iostream>
#include<string>
#define int long long
using namespace std;
inline void work(void){
	int size;
	char light;
	string str;
	cin>>size>>light>>str;
	str=" "+str+str+" ";
	if(light=='g'){
		cout<<"0"<<endl;
		return;
	};
	int dist=0,last=1;
	bool flag=false;
	for(int iter=1;iter<=2*size;++iter){
		if(str[iter]==light&&!flag){
			last=iter;
			flag=true;
		};
		if(str[iter]=='g'){
			flag=false;
			dist=max(dist,iter-last);
			last=iter;
		};
	};
	cout<<dist<<endl;
	return;
};
signed main(signed argc,char **argv){
	int test;
	cin>>test; 
	while(test--){
		work();
	};
	return 0;
};

模拟了一下，似乎没问题