Add tests for searching using the header