Make the search() tests more flexible and mark a test as pending