Clockwork Boys (Clocktaur War, #1)

by T. Kingfisher

His faith had turned to bitterness and bile. And then a little brown sparrow of a woman had come to the cell door and begun to sneeze.