Tests the search lifecycle