#include<bits/stdc++.h>
using namespace std;
string s;
int T,n;
int o[1200000],P[1200000],N[1200000];
int main(){
	cin>>T;
	while(T--){
		int ans=0;
		cin>>s;
		n=s.size();
		for(int i=1;i<=n;i++){
			o[i]=(s[i-1]!='p');
		}
		P[0]=0;
		N[n+1]=0;
		for(int i=1;i<=n;i++){
			if(o[i])P[i]=P[i-1]+1;
			else P[i]=0;
		}
		for(int i=n;i;i--){
			if(o[i])N[i]=N[i+1]+1;
			else N[i]=0;
		}
		for(int i=1;i<=n;i++){
			if(s[i-1]!='c'){
				ans=(ans+min(P[i-1]/2,N[i+1]))%998244353;
			}
		}
		cout<<ans<<endl;
	}
}