The Sea Troll Queen should not be underestimated. She can hit pretty high and is very accurate. Her hits are around 25. If you are going to fight her, make sure you pray magic and fight her melee. This way you can ignore her strong magic attack and tank the melee hits that are a lot weaker. You should bring food that heals at least 18. Karambwans and sharks are a great idea. You can also bring combo food to heal yourself faster.