Added valid-array tests.
Removed index from validate.

 - We don't validate moves, only inserts.  Having the index can be confusing.