как проверить прИходилось, степИ?

Приставка Пре- обозначает очень (к примеру пребольшой, т.е очень великой)
или пере (к примеру преступать закон(переступать)
Приставка при- означает близость, сближение либо присоединение( принести, прибить и т.п)
либо неполноту действия (приоткрыть окно, присесть)
или завершенность деянья( приглушить)
либо действия в чьих-либо интересах..
так что прИходилось- завершённое действие
степи- в чём? в степи. ж.р, 3-е склонение, предложный падеж

ПрИходилось - приставка -при, приставка -при - это приближение.
степИ- 3 склонение существительного в родительном падеже.