Query Complexity of Black-Box Search