#include <bits/stdc++.h>

using namespace std ;
const int N = 1e6 + 10 ;

int T , n ;
int sum[N] , ans ;
string s ;

bool check(int mid , int x)
{
	x ++ ;
	if(x + mid > n) return false ;
	if(s[x - 1] == '?')
	{
		if(sum[x] - 1 - sum[x - 2*mid - 1] < 2*mid) return false ;
		if(sum[x + mid] - sum[x] < mid) return false ;
	}else
	{
		if(sum[x] - sum[x - 2*mid - 1] < 2*mid) return false ;
		if(sum[x + mid] - sum[x] < mid) return false ;
	}
	
	return true ;
}

void solve()
{
	ans = 0 ;
	cin >> s ;
	
	n = s.length() ;
	for(int i = 1 ; i <= n ; i ++)
	{
		if(s[i - 1] != 'p') sum[i] = sum[i - 1] + 1 ;
		else sum[i] = sum[i - 1] ;
	}
	
	for(int i = 0 ; i < n ; i ++)
	{
		if(s[i] == 'c') continue ;
		else 
		{
			int l = 0 , r = sum[i + 1] ;
			r >> 1 ;
			while(r > l)
			{
				int mid = (l + r + 1) >> 1 ;
				if(check(mid , i)) l = mid ;
				else r = mid - 1 ;
			}
			//cout << l << i << ' ' ;
			ans += l ;
		}
	}
	
	cout << ans << '\n' ;
}

int main()
{
	ios::sync_with_stdio(false) ;
	cin.tie(0) ;
	cout.tie(0) ; 
	
	cin >> T ;
	while(T --) solve() ;
	return 0 ;
}