#include <bits/stdc++.h>

using namespace std;

int hamming(string s1, string s2) {
    int l = s1.length();
    int res = 0;
    for (int i = 0; i < l; i++) {
        if (s1[i] != s2[i]) res++;
    }
    return res;
}

//int g[100], p[100];

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
    int t;
    cin >> t;
    for (int i = 0; i < t; i++) {
        string s;
        cin >> s;
        int l = s.length();
        vector<int> g(l, 1000), p(l, 1000);
        for (int i = 3; i < l - 7; i++) {
            g[i] = min(g[i - 1], hamming("good", s.substr(i - 3, 4)));
        }
        for (int i = l - 7; i >= 4; i--) {
            p[i] = min(p[i + 1], hamming("problem", s.substr(i, 7)));
        }
        int ans = 1000;
        for (int i = 3; i < l - 7; i++) {
            ans = min(ans, g[i] + p[i + 1]);
        }
        cout << ans << "\n";
    }
    return 0;
}