g = 'good'
p = 'problem'
for i in xrange(input()):
	S = raw_input()
	L = len(S)
	print min(sum(S[j+k] != g[k] for k in xrange(4))+min(sum(S[k+l] != p[l] for l in xrange(7)) for k in xrange(j+4,L-6)) for j in xrange(L-10))