#include #include #include using namespace std; typedef long long ll; const int MAX_N = 7 + 100000; //-------------------------------------- char str[MAX_N]; //-------------------------------------- int main() { // freopen ( "xx.in" , "r" , stdin ); // freopen ( "xx.out" , "w" , stdout ); int tcase; int icase=0; for (scanf("%d",&tcase); ++icase<=tcase; ) { ll ans=0; scanf(" %s",str+1); int n=strlen(str+1); for (int l=0,r=1; l<=n; ) { for (l=r; l<=n&&str[l]!='q'; l++); if (l>n) break; for (r=l; r<=n&&str[r]=='q'; r++); ans+=(ll)(r-l+1)*(r-l)/2; // printf("%d %d\n",l,r); } cout << ans << endl; } }