updated queen with test cases