T = int(input())
good  ="good"
problem = "problem"
for _ in range(T):
    s = input()
    L = len(s)
    ans = 11
    for i in range(L):
        v = sum(si!=sj for si,sj in zip(good,s[i:i+4]))
        for j in range(i+4,L-6):
            w = sum(si!=sj for si,sj in zip(problem,s[j:j+7]))
            ans = min(ans,v+w)
    print(ans)