Are your contacts backed up

No, since they are already synchronized via iCloud, they are not included in an iCloud backup. No data that is sync’d via iCloud (contacts, notes, photos if using iCloud photo) is included in an iCloud backup.