#include <iostream>
using namespace std;

int main() {
    int t;
    cin >> t;

    string good = "good",
           problem = "problem";
    while (t--) {
        string s;
        cin >> s;

        int ans = (1 << 28), good_num = 0;
        for (int i = 0; i + 11 <= s.size(); i++) {
            // [0, i)までのgoodの個数を数える
            // if (i - 7 >= 0 && s.substr(i - 7, 7) == "problem") good_num++;
            int good_cost = 0,
                problem_cost;

            // goodをつくるためのコスト
            for (int g_i = 0; g_i < good.size(); g_i++) {
                good_cost += good[g_i] != s[i + g_i];
            }

            for (int j = i + 4; j + 7 <= s.size(); j++) {
                problem_cost = 0;
                // problemをつくるためのコスト
                for (int p_i = 0; p_i < problem.size(); p_i++) {
                    problem_cost += problem[p_i] != s[j + p_i];
                }

                ans = min(ans, good_cost + problem_cost + good_num);
            }
        }
        cout << ans << endl;
    }
    return 0;
}