The Girl Who Drank the Moon by Kelly Barnhill (2016) Algonquin 

Each year, in the Protectorate, a child must be sacrificed to the Witch.  But one year, the witch, who feeds each child starlight and takes them to a better place and finds good parents, accidentally feeds one child from the moon and keeps her because her magic will be too wild for most people to control.