import sys
readline=sys.stdin.readline

T=int(readline())
for t in range(T):
    S=readline().rstrip()
    N=len(S)
    ans=11
    for i in range(N-10):
        for j in range(i+4,N-6):
            cnt=0
            for s,ss in zip("good",S[i:i+4]):
                if s!=ss:
                    cnt+=1
            for s,ss in zip("problem",S[j:j+7]):
                if s!=ss:
                    cnt+=1
            ans=min(ans,cnt)
    print(ans)