VX(N): Add the unit tests for the search frontier.