#include <bits/stdc++.h> using namespace std; int t; char s[110],S[10]="good",T[10]="problem"; int main(){ cin>>t; for(int i=0;i<t;++i){ cin>>s; int len=strlen(s),a[110]={},b[110]={}; for(int j=0;j<=len-11;++j) for(int k=0;k<4;++k) a[j]+=(s[j+k]!=S[k]); for(int j=4;j<=len-7;++j) for(int k=0;k<7;++k) b[j]+=(s[j+k]!=T[k]); int minn=20; for(int j=0;j<=len-11;++j) for(int k=j+4;k<=len-7;++k) if(a[j]+b[k]<minn) minn=a[j]+b[k]; cout<<minn<<endl; } return 0; }