t=int(input())
g=list('good')
p=list('problem')
for i in range(t):
  s=list(input())
  n=len(s)
  ans=[]
  for j1 in range(n-10):
    for j2 in range(j1+4,n-6):
      ct=0
      for k in range(4):
        if s[j1+k]!=g[k]:
          ct+=1
      for k in range(7):
        if s[j2+k]!=p[k]:
          ct+=1
      ans.append(ct)
  print(min(ans))