Tests for Partition representative search.