*This cache is not located at the posted coordinates*
This is the next installment in my series of "beginner-level" puzzles.
Some of the lines below are quotes by queens, and some are lyrics from Queen songs. The first step to solving this puzzle is to determine which is which.
South
I was born, have lived, and will die free.
She was such a beautiful and sweet creature... and so full of tricks.
That's the terror of knowing what this world is about.
God gave you grace to purge this place and peace all around may be your fortune.
No mortal man can win this day.
I have to be seen to be believed.
There is nothing new except what has been forgotten.
No more tears now; I will think about revenge.
East
Grief is the price we pay for love.
I have seen all, I have heard all, I have forgotten all.
Leave it in the lap of the gods.
You think you can stone me and spit in my eye?
Every man is his own worst enemy.
No star can light our way in this cloud of dark and fear.
For I am soft and made of melting snow.
Anger makes dull men witty, but it keeps them poor.
Now you can use this information to determine the last three digits of the coordinates. You are looking for:
S31°39.***
E115°41.***

You can validate your puzzle solution with certitude.