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

int Hamming(char *str1, char *str2, int num);

int main(void)
{

	int a,i,j,k,n;
	char m[101];

	cin >> a;

	for (i = 0; i < a; i++) {
		cin >> m;
		int strlen1 = strlen(m);
		int ans = 11;
		for (j = 0; j <= strlen1 - 11; j++) {
			for (k = j + 4; k <= strlen1 - 7; k++) {
				int hamming1 = Hamming(m + j, "good", 4);
				int hamming2 = Hamming(m + k, "problem", 7);
				ans = min(ans, hamming1 + hamming2);

			}
		}
		cout << ans << endl;
	}



	return 0;
}


int Hamming(char *str1, char *str2, int num) {
	int ham = 0;
	for (int i = 0; i < num; i++) {
		ham += (str1[i] != str2[i]);
	}
	return ham;
}
/*
n桁
good(4)　1 n-7まで（n-11?）
problem(7) goodの後ろ　n-7まで






*/