Longest edge queens