#!/usr/bin/env python3
#coding:utf-8

import math
import string
from sys import stdin
# import numpy as np
# from matplotlib import pyplot as plt

	
def main():
	read=stdin.readline

	#edit here!
	t=int(read())
	while t>0:
		t-=1
		s=read()
		n=len(s)
		n-=1

		ans=n

		good=lambda a,b,c,d:(a!='g')+(b!='o')+(c!='o')+(d!='d')
		problem=lambda a,b,c,d,e,f,g:(a!='p')+(b!='r')+(c!='o')+(d!='b')+(e!='l')+(f!='e')+(g!='m')
		for i in range(n-10):
			res=0
			res+=good(s[i],s[i+1],s[i+2],s[i+3])

			minv=n
			for j in range(n-i-10):
				minv=min(minv,problem(s[i+4+j],s[i+4+j+1],s[i+4+j+2],s[i+4+j+3],s[i+4+j+4],s[i+4+j+5],s[i+4+j+6]))

			res+=minv
			ans=min(ans,res)
		print(ans)
if __name__ == '__main__':
	main()