/* ***********************************************
Author        :huriyang
Created Time  :2016年10月01日 星期六 19时01分22秒
File Name     :code/A.cpp
************************************************ */

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
#define mem(a,b) memset(a,b,sizeof(a))

const int N=1e6+10;

char s[N];

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
       //std::ios_base::sync_with_stdio(false);
       int T;
    scanf("%d",&T);
    while(T--){
        scanf("%s",s+1);
        int len=strlen(s+1);
        ll ans=0;
        for(int i=1,j;i<=len;i=j){
            j=i+1;
            if(s[i]!='q') continue;
            while(j<=len && s[j]==s[i]) j++;
            ans+=(ll)(j-i)*(j-i+1)/2;
        }
        printf("%I64d\n",ans);
    }
}