[COLLECTIONS-577] Add additional test cases for fixed problems with prefixMap. Thanks to Chris Duncan