#include<cstdio>
#include<cstring>
#define LL long long
using namespace std;
int T,len;
char s[100005];
LL ans;
void work()
{
    scanf("%s",s);
    len=strlen(s);ans=0;
    int t=0;
    for (int i=0;i<len;++i)
        if (s[i]=='q')
        {
            for (;i<len&&s[i]=='q';++i) ++t;
            ans+=(LL)t*(t+1)/2;
            t=0;
        }
    printf("%I64d\n",ans);
}
int main()
{
    for (scanf("%d",&T);T;--T) work();
}