Longest Edge Queens