for i in xrange(input()):
	S = raw_input()
	L = len(S)
	print min(sum(a != b for a,b in zip("good",S[j:j+4]))+min(sum(c != d for c,d in zip("problem",S[k:k+7])) for k in xrange(j+4,L-6)) for j in xrange(L-10))