Add byte header to BTreeMap root
Fix verbose test case