Eastern Hemlock

How did the Eastern Hemlock Trees begin and survive in this arid climate of Washington/Idaho? These trees are very young but are every where on the trail.