Some brief work on getting tests setup.
Handle empty sequences properly. (Just pass along the match state we got.)