問題文

文字列 $S$ の先頭から検索していったとき、 $\verb|good|$ という部分文字列と $\verb|problem|$ という部分文字列が見つかる，かつ，最初に見つかる $\verb|good|$ の位置が，最初に見つかる $\verb|problem|$ の位置より前の場合は，文字列 $S$ は良問であるという．
あなたは文字列 $S$ の内の任意の場所の $1$ 文字を $\verb|a|$ ～ $\verb|z|$ のいずれかに書き換えるという操作を繰り返し行う．
文字列 $S$ を良問にするまでに必要な操作の回数の最小値を出力せよ．
（なお，本当の良問を解いたことがあると，この問題は理解がしやすいかもしれません）

入力

$1$ 行目にはテストケースの数 $T$ が与えられる．
その後に $T$ 個のテストケースがあり，各テストケースは $1$ 行からなり，文字列 $S$ が書かれている．

$|S| \geq 11$．
文字列 $S$ はアルファベット小文字のみからなる．
全てのテストケースを通じて文字列 $S$ の長さの和は $1000000 = 10^6$ を超えない．

出力

各テストケースごとに答えを出力して下さい．

サンプル

3
veryverygoodproblem
goodexcellentproblems
problemgood

0
0
10

2
goodproblem
agdddekproblemsdl

0
2

9
geodaaaproblem
goodproblen
badendlessprobrem
podpdpprrobleem
problemgoodprobremgood
smallproblem
proproprefurohobbyhobby
gooeproblemd
itisproblemcoolgoodproblem

1
1
4
5
2
4
8
1
1