#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

//namaega184

int main(){
	int t;char s[101];scanf("%d",&t);
	char gd[10]="good",pb[10]="problem";
	
	for(int k=0;k<t;k++){
		scanf("%s",s);
		int len=strlen(s);
		int gpos=0,gcnt[101]={};
		int ppos=0,pcnt[101]={};
		for(int i=0;i<len-10;i++){ 
			for(int j=0;j<4;j++){
				if(s[i+j]==gd[j])gcnt[i]++;
			} 
		}
		for(int i=4;i<len-6;i++){
			int cnt=0;
			for(int j=0;j<7;j++){
				if(s[i+j]==pb[j])pcnt[i]++;
			}
		}
		int ans=0;
		for(int i=0;i<len-10;i++){
			for(int j=i+4;j<len-6;j++){
				if(ans<gcnt[i]+pcnt[j])ans=gcnt[i]+pcnt[j];
			}
		}
		printf("%d\n",11-ans);
	}
	 
	return 0;
}