Knight or Knave
(Cycle of Oak, Yew, Ash, and Rowan, book 2)
Sasha Miller and Andre Norton