How do I add a pc friend in Minecraft?

I'm playing Minecraft pe and I'm trying to add a friend that uses pc, how can I add them if their gamertag isn't being accepted?