#include #include using namespace std; int main(){ int t; scanf("%d",&t); char s[100010]; while(t--){ scanf("%s",s); int len=strlen(s); int i=0; long long ans=0; int cnt=0; while(s[i]){ if(s[i]=='q')cnt++; else { for(int j=1;j<=cnt;j++)ans+=(cnt-j+1); cnt=0; } i++; } for(int j=1;j<=cnt;j++)ans+=(cnt-j+1); printf("%I64d\n",ans); } return 0; }