Motivated by common practices in maintenance and healthcare operations, in which diagnostic activities precede service, we study the problem of scheduling jobs with random processing times on a server that can test jobs (i.e., perform a diagnostic procedure) prior to serving them in order to...