With four singers already safe, the remaining 42 competed in the head-to-head round to earn one of the last 20 spots.