Run 8664410 (TestAgent)
Guess: E
--E---
Guess: PREFIX
--E---
Guess: T
T-E-T-
Guess: TREATY
TREATY
Cost: 4
Guess: E
--E---
Guess: PREFIX
--E---
Guess: T
T-E-T-
Guess: TREATY
TREATY
Cost: 4