Improve coverage

Add tests for bad size key values which do not exist
Guarentee 0 when hitting to when searching parents