Refactor unimplemented search tests so they are ready for implementation

Bug: 47829
Change-Id: I9847fbbea9b5617ae6eaf5360d7c93e5a311f5e0
Merge "Refactor unimplemented search tests so they are ready for implementation"