#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=int(a);i<int(b);++i)
using namespace std;
typedef long long ll;
int INF = (1LL << 30) - 1;
int MOD = 1e9+7;
main(){
    int N;
    cin >> N;
    rep(i,0,N){
        string S,str1 = "good",str2 = "problem";
        cin >> S;
        int maxlen = 0;
        rep(j,0,S.size()){
            string s1 = S.substr(0,j), s2 = S.substr(j);
            if(s1.size() < 4 || s2.size() < 7)continue;
            int maxi[2] = {};
            rep(k,0,s1.size() - 3){
                int cnt = 0;
                rep(l,0,4)if(s1[k + l] == str1[l])cnt++;
                maxi[0] = max(maxi[0], cnt);
            }
            rep(k,0,s2.size() - 6){
                int cnt = 0;
                rep(l,0,7)if(s2[k + l] == str2[l])cnt++;
                maxi[1] = max(maxi[1], cnt);
            }
            maxlen = max(maxlen, maxi[0] + maxi[1]);
        }
        cout << 11 - maxlen << endl;
    }

}