"Please select recovery mode in Kies and try again"

Hi guys, so I'm a complete noob to all of this so please explain in full detail. So I was trying to root my phone so that i could get the latest 5.0 or 5.1 update for my galaxy s4 because since i have tmobile i'm only allowed to have 4.4.4. i was in the middle of the rooting process where my electricity goes out and it messes up the download. Now i'm at a screen where it says "Firmware upgrade encountered an issue. Please select recovery mode in Kies and try again. So i download samsung kies for the first time and my phone won't even connect to Kies. please help asap.:crying: