g = 'good'
p = 'problem'
for _ in range(int(input())):
    
    s = input()
    n = len(s)
    
    ans = n
    for i in range(n - 10):
        x = 0
        for j in range(4):
            if s[i + j] != g[j]:
                x += 1
                
        for j in range(i + 4, n - 6):
            
            y = x
            for k in range(7):
                if s[j + k] != p[k]:
                    y += 1
                    
            ans = min(ans, y)
            
    print(ans)