It may or may not be saved to your sim card. You can check this by just inserting the sim into an other phone. If your contacts show up then your good to go! I also have Tmobile, and from my experience the default setting on Tmobile prepaids they should be automatically backed up. I hope this helps.