T=int(input())
for tests in range(T):
    S=input().strip()

    ANS=10**6

    for i in range(len(S)):
        for j in range(i+4,len(S)-6):
            score=0

            for k in range(4):
                if S[i+k]!="good"[k]:
                    score+=1

            for k in range(7):
                if S[j+k]!="problem"[k]:
                    score+=1

            ANS=min(ANS,score)

    print(ANS)