Preserve training order for parser.

Previous test was broken, hiding that the parser was also.
Curse of the partial commit.