Test cases for queen.