gets.to_i.times{s=gets.chomp
p 0.upto(s.size-11).map{|i|(i+4).upto(s.size-7).map{|j|(0..10).count{|k|(s[i,4]+s[j,7])[k]!='goodproblem'[k]}}.min}.min}