Test for PreRouteHistory.