#include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; typedef unsigned long long ULL; const int MaxN = 1e5; int T; char s[MaxN + 5]; int main() { scanf("%d", &T); while(T--) { getchar(); scanf("%s", s + 1); int len = strlen(s + 1); LL cnt = 0, ans = 0; for(int i = 1; i <= len; i++) { if(s[i] == 'q') cnt++; else { ans += (cnt * (cnt + 1) / 2); cnt = 0; } } ans += (cnt * (cnt + 1) / 2); printf("%I64d\n", ans); } }