puts$<.drop(1).map{|s|s.chomp!;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}