Add yz test for search over maps.