The Temporal Onset of Habitability For Earth-Like Planets