T = int(input())
lsS = [input() for i in range(T)]
s1 = 'good'
s2 = 'problem'

def unmatch(s0,sa):
    cnt = 0
    for i in range(len(s0)):
        if s0[i] != sa[i]:
            cnt += 1
    return cnt

for i in range(T):
    s = lsS[i]
    score0 = 11
    for k in range(len(s)-10):
        score1 = unmatch(s1,s[k:k+4])
        for l in range(k+4,len(s)-6):
            score2 = unmatch(s2,s[l:l+7])
            score0 = min(score1+score2,score0)
    print(score0)