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