#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
char str[111111];
long long ask[111111];
int main() {
    int T;
    scanf("%d", &T);
    while(T--) {
        scanf("%s", str);
        int len = strlen(str);
        int k = 0;
        long long ans = 0;
        memset(ask, 0, sizeof ask);
        for(int i = 0; i < len; i++) {
            if(i == 0 && str[i] == 'q') {
                ask[k]++;
            }
            else if(i > 0 && str[i] == 'q') {
                if(str[i] == str[i-1] ) {
                    ask[k]++;
                }
                else {
                    k++;
                    ask[k]++;
                }
            }
        }
        long long tmp = 2;
        for(int i = 0; i <= k; i++) {
            ans += ask[i]*(ask[i]+1)/tmp;
        }
        printf("%I64d\n", ans);
    }
    return 0;
}