Add tests for history iterators