#include <iostream>
#include <stack>
#define TLE cin.tie(NULL); ios_base::sync_with_stdio(false);
using namespace std;

int main() {
  TLE
  stack<char> s;
  int n, count;
  string k;

  cin >> n;
  while (n--) {
    cin >> k;
    count=0;
    while (!s.empty()) s.pop();
    
    for (int i=0; i<k.length(); i++) {
      if (k[i] == '.') continue;
      
      if (k[i] == 'p') {
        s.push('p');
      }
      else if (k[i] == 'q') {
        if (s.empty()) {
          s.push('q');
        }
        else if (s.top() == 'p') {
          s.pop();
          count++;
        }
      }
    }
    cout<<count<<endl;
  }
}

因為我是加了TLE那串才AC的，想請問除此之外我還可以從哪個角度來優化這個code