#include <iostream>
using namespace std;
int main(void)
{
    int t;
    string good = "good";
    string prob = "problem";
    int glen = good.size();
    int plen = prob.size();
    int a[1000000];
    cin >> t;
    for(int i = 0; i < t; i++)
    {
        string str;
        cin >> str;
        int n = str.size() - glen - plen + 1;
        int maxi = 0;
        for(int j = 0; j < n; j++)
        {
            int ac = 0;
            for(int k = 0; k < glen; k++)
                if(str[j + k] == good[k])
                    ac += 1;
            if(ac > maxi)
                maxi = ac;
            a[j] = maxi;
        }
        maxi = 0;
        for(int j = 0; j < n; j++)
        {
            int bc = 0;
            for(int k = 0; k < plen; k++)
                if(str[j + k + glen] == prob[k])
                    bc += 1;
            int b = a[j] + bc;
            if(b > maxi)
                maxi = b;
        }
        cout << glen + plen - maxi << endl;
    }
    return 0;
}