#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
#define ll long long
using namespace std;

char s[100010];
int main()
{
    int t;
    cin>>t;
    while(t--){
        ll ans=0;
        scanf("%s",s);
        int x=0;
        for(int i=0,j;s[i];i=j){
            j=i;
            if(s[j]!='q') {j++;x=0;continue;}
            while(s[j]=='q') j++,x++;
            //cout<<x<<endl;
            ans+=(ll)(x+1)*x/2;
        }
        cout<<ans<<endl;
    }
    return 0;
}