import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

import itertools

T = int(readline())
words = read().decode().split()

def solve(S):
    INF = 1000
    L = len(S)
    G = [sum(x != y for x,y in zip(S[i:i+4],'good')) for i in range(L)]
    P = [sum(x != y for x,y in zip(S[i:i+7],'problem')) for i in range(L)]
    for i in range(L-6,L):
        P[i] = INF
    G = itertools.accumulate([INF] * 4 + G[:-4], min)
    return min(p + g for p,g in zip(P,G))

for w in words:
    print(solve(w))