Added ETA estimation based on a random query in the middle of the set.