To the grandest of monarchs that ever was seen

To the grandest of monarchs that ever was seen My first was presented by Sheba’s fair queen.

Far, far away back in the ages long past, According to science, the earth was my last.

My whole, on a rock, is reputed to be A danger encountered by sailors at sea.