using System;

public class Hello
{
    public static void Main()
    {
        var n = int.Parse(Console.ReadLine().Trim());
        for (int i = 0; i < n; i++)
        {
            var s = Console.ReadLine().Trim();
            Console.WriteLine(getAns(s));
        }
    }
    public static int getAns (string s)
    {
        var a = "good";
        var ans = int.MaxValue;
        for (int i = 0; i <= s.Length - 11; i++)
        {
            var count = 0;
            for (int j = 0; j < 4; j++)
                if (a[j] != s[i + j]) count++;
            var w = getAnsP(s, i + 4);
            count += w;
            ans = Math.Min(ans, count);
        }
        return ans;
    }
    public static int getAnsP(string s, int st)
    {
        var a = "problem";
        var cmin = int.MaxValue;
        for (int i = st; i <= s.Length - 7; i++)
        {
            var count = 0;
            for (int j = 0; j < 7; j++)
                if (a[j] != s[i  +  j]) count++;
            cmin = Math.Min(cmin, count);
        }
        return cmin;
    }
}