You use the fairy dust in the forest where the fairies are like usual and then the Fairy Queen should ask you to present them with a gift, then give them the cheese
