Add MapReplaceAllTest