問題文

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

入力

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

$|S|\ge 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