import strutils, sequtils

const INF = 987654321

var t = stdin.readLine.parseInt

for cases in 0.. <t:
  var
    s = stdin.readLine
    n = len(s)
    res = INF
  for i in 0.. <n-3:
    for j in i+4.. <n-6:
      var tmp = int(s[i]   != 'g') +
                int(s[i+1] != 'o') +
                int(s[i+2] != 'o') +
                int(s[i+3] != 'd') +
                int(s[j]   != 'p') +
                int(s[j+1] != 'r') +
                int(s[j+2] != 'o') +
                int(s[j+3] != 'b') +
                int(s[j+4] != 'l') +
                int(s[j+5] != 'e') +
                int(s[j+6] != 'm')
      res = min(res, tmp)
  echo res