#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int a[110], b[110];;
int main()
{
    int T;
    while (cin>>T) {
        while (T--) {
            string s; cin>>s;
            int n=s.size();
            for(int i=0;i+10<n;++i) {
                a[i+3]=0;
                for(int j=0;j<4;++j)
                    a[i+3]+=(s[i+j]!="good"[j]);
            }
            for(int i=4;i+6<n;++i) {
                b[i+6]=0;
                for(int j=0;j<7;++j)
                    b[i+6]+=(s[i+j]!="problem"[j]);
            }
            int res=1<<30;
            for(int i=3;i<n;++i)
                for(int j=i+7;j<n;++j)
                    res=min(res, a[i]+b[j]);
            cout<<res<<endl;
        }
    }
}