Save the game just outside the Queen's Lair. Load the saved game. The Queen may now be damaged. She may be killed after walking through the entrance to unfreeze her.