#include #include #include using namespace std; char str[110000]; int main() { int T; scanf("%d", &T); while(T--) { scanf("%s", str); long long cnt = 0; long long ans = 0; for(int i=0; str[i]; i++) { if(str[i]=='q') { cnt++; } else { if(cnt)ans = ans + (cnt+1)*cnt/2; cnt = 0; } } if(cnt)ans = ans + (cnt+1)*cnt/2; printf("%I64d\n", ans); } return 0; }