test_search: Added more test cases for "broken" search strings