#include using namespace std; typedef long long ll; char s[100010]; int main() { int t; cin >> t; while(t--) { scanf("%s", s); ll ans = 0; ll a = 0; int len = strlen(s); for(int i = 0; i < len; i++) { if(s[i] == 'q') a++; else { ans += a * (a + 1) / 2; a = 0; } } if(a)ans += a * (a + 1) / 2; cout << ans << endl; } }