#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

int calc_diff(string& s, int pos, const char* t){
    int ans = 0;
    for(int i = 0; t[i]; i++){
        if(s[pos + i] != t[i]) ans++;
    }
    return ans;
}

int main(){
    int T;
    cin >> T;
    for(int t = 0; t < T; t++){
        string s;
        cin >> s;
        vector<int> cost_f(s.size()+1, 11);
        vector<int> cost_b(s.size()+1, 11);
        for(int i = s.size() - 7; i >= 0; i--){
            cost_b[i] = min<int>(cost_b[i], calc_diff(s, i, "problem"));
            if(i < s.size() - 7) cost_f[i] = min(cost_f[i+1], cost_f[i]);
            //cerr << cost_b[i] << " ";
        }
        //cerr << endl;
        int ans = 11;
        int base = 0;
        for(int i = 0; i + 11 <= s.size(); i++){
            cost_f[i] = min<int>(cost_f[i], calc_diff(s, i, "good"));
            if(i > 0) cost_f[i] = min(cost_f[i], cost_f[i-1]);
            //cerr << cost_f[i] << " ";
            ans = min(ans, base + cost_f[i] + cost_b[i + 4]);
            if(cost_b[i+4] == 0) base++;
        }
        //cerr << endl;
        cout << ans << endl;
    }

    return 0;
}