The longest single test + the time it takes to setup the test environment (booting servers, etc).

Parallelizing tests has diminishing returns unless you manage to dramatically reduce the setup time.