[Bug ] Add test for SearchHistory [r=crdlc]