If they are synced through iCloud, you do not have to use an iCloud or iTunes backup. That's one of the main benefits of iCloud. All of your notes, contacts, bookmarks, etc are synced across devices. You can restore to factory settings and they will all appear as soon as you log into iCloud. It worked this way back when iCloud was MobileMe as well.
Try my given suggestion's to solve your issue:-
===>First of all go to Home Screen.
===>Now go to Menu.
===>There go for setting's.
===>Now tap on iClouds.
===>After that Login there with your Apple Id and Password.
===>Then tap on Storage and Backup.
===>Now restore the backup.
===>Atlast restart your device and your data is recovered then.
Hope it helps........