Add tests for other searches we use.

On checklist: 6,7,8,9,10