Add tests for history commands and high-level completions logic

[apainintheneck]

These should be easily testable without needing to run an interactive REPL like we do already with the expect tests.