Question: who said off with their heads?
Answer: "Off with their heads!", a phrase spoken by the Queen of Hearts in Lewis Carroll's Alice's Adventures in Wonderland.